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

A package to simulate the output of a control system by means of the Chen-Fliess series.

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 — rotations, reflections, necklace canonical forms, symmetry detection, and more.

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

A Python library for working with structures that commonly come up in combinatorics, such as permutations, combinations 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

Cluster algebraic/geometric structures related to plabic graphs

reedmuller

Python implementation of Reed-Muller codes

generalcartesianproduct

Implementation of the general cartesian product, allowing to generate sequences based on 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