Skip to content

Generate and manipulate various combinatorial objects

License

Notifications You must be signed in to change notification settings

bkomuves/combinat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Generate and manipulate various combinatorial objects

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published