Combinatorics Haskell library

root

combinat - a Haskell combinatorics library

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