Combinatorics Python Packages

thewalrus

A library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling.

dualgnn

Demo code from the dualGNN paper. Includes inference and training, as well as grow2d and pushing

icepool

Python dice probability package.

dress-graph

DRESS: A Continuous Framework for Structural Graph Refinement

cfspy

Chen-Fliess series computation

figuratenum

Python library for generating and visualizing 235+ plane, space, and multidimensional figurate number sequences and families, following Elena Deza and Michel Deza (2012)

catkit

General purpose tools for high-throughput catalysis

lyndon-words

Lyndon words, Duval factorization, necklace and bracelet enumeration, and De Bruijn sequences in pure Python.

ring-seq-py

A Pythonic class for sequences considered circular

permutations

Python library for instantiating and working with permutation collections that provide efficient implementations of all sequence methods (including random-access retrieval by index).

trotter

Pseudo-lists containing arrangements of item selection types that commonly arise in combinatorics, such as combinations, permutations and subsets.

boofun

A toolkit for teaching, learning, and doing research in Boolean function analysis. Fourier analysis, property testing, query complexity, hypercontractivity, pseudorandomness, and more

tspy

An optimization package for the traveling salesman problem

matroid-database

Python interface to matroid database

sage-acsv

A SageMath package with algorithms for analytic combinatorics in several variables.

bisc-algorithm

This package implements the BiSC algorithm from the research paper "BiSC: An algorithm for discovering generalized permutation patterns" by Henning Ulfarsson. The algorithm automatically discovers forbidden patterns in sets of permutations, bridging computer science and mathematics through automated conjecture.

plabic

A package related to the cluster algebra and geometry related to plabic graphs

reedmuller

Python implementation of Reed-Muller codes

generalcartesianproduct

extends the existing functionality of `itertools.product` by variable limits.

stoichiograph

Spell words with elemental symbols from the periodic table ("He", "Cu", etc).

kombin-algo-pranavpatel-ca

KombiN is a library for bijectively mapping all ordered pairs from two finite sets into a single linear index. It orders pairs by ascending weight (sum of indices) using a three-region zig-zag algorithm, enabling O(1) bidirectional lookups between pairs and indices.

exhaust

Exhaustively enumerate a combinatorial space represented by a function

combstruct2json

Lightweight library to parse combstruct grammars, and standalone tool to convert them to JSON.

ccc-calculator

command-line combinatorial calculator