combinat: Generate and manipulate various combinatorial objects.

[ bsd3, library, math ] [ Propose Tags ] [ Report a vulnerability ]

A collection of functions to generate, count, manipulate and visualize all kinds of combinatorial objects like partitions, compositions, trees, permutations, braids, Young tableaux, and so on.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1, 0.2, 0.2.1, 0.2.2, 0.2.3, 0.2.3.1, 0.2.4, 0.2.4.1, 0.2.5.0, 0.2.6.0, 0.2.6.1, 0.2.6.2, 0.2.7.0, 0.2.7.1, 0.2.7.2, 0.2.8.0, 0.2.8.1, 0.2.8.2, 0.2.9.0, 0.2.10.0, 0.2.10.1
Dependencies array (>=0.5 && <0.7), base (>=4 && <5), compact-word-vectors (>=0.2.0.2 && <0.4), containers (>=0.6 && <0.9), random (>=1.1 && <1.4), transformers (>=0.4.2 && <0.8) [details]
Tested with ghc ==8.6.5, ghc ==9.4.7
License BSD-3-Clause
Copyright (c) 2008-2023 Balazs Komuves
Author Balazs Komuves
Maintainer bkomuves (plus) hackage (at) gmail (dot) com
Category Math
Home page https://github.com/bkomuves/combinat
Source repo head: git clone https://github.com/bkomuves/combinat
Uploaded by BalazsKomuves at 2023-10-13T17:04:11Z
Distributions
Reverse Dependencies 9 direct, 26 indirect [details]
Downloads 19711 total (46 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2023-10-13 [all 1 reports]

Readme for combinat-0.2.10.1

[back to package description]

combinat - a Haskell combinatorics library

For the API docs, check out Hackage.

This is a combinatorics library for Haskell. It contains functions enumerating, counting, visualizing, manipulating, and sometimes randomly sampling from many standard combinatorial objects, including:

  • subsets
  • compositions
  • trees
  • numbers:
    • natural numbers
    • prime numbers
    • formal power series
  • permutations
  • partitions:
    • integer partitions
    • set partitions, multiset partitions, non-crossing partitions
    • plane partitions
    • vector partitions
    • skew partitions, ribbons
  • Young tableaux, Littlewood-Richardson coefficients
  • lattice paths, Dyck paths
  • groups:
    • permutation groups
    • braid groups
    • free groups, free products of cyclic groups
    • Thompson's group F