Encyclopedia of Combinatorial Structures
-
Updated
Jun 27, 2018 - Makefile
Encyclopedia of Combinatorial Structures
A simple, time-tested, family of random hash functions in Python, based on CRC32 and xxHash, affine transformations, and the Mersenne Twister. 🎲
Reluctant walks tend to exit the quarter-plane in which they are constrained (because of strong negative drift), but this work shows how to randomly sample large reluctant walks anyway. (Lumbroso, Mishna, Ponty, 2017)
Lightweight library to parse combstruct grammars, and standalone tool to convert them to JSON.
Jupyter notebook that fully implements Analytic Samplers for degree-constrained trees using only standard Python functions (and no separate symbolic computation library).
Analytic combinatorics and dynamical systems
Fast, Standalone Oracle for Analytic Sampling of Trees
A SageMath package with algorithms for analytic combinatorics in several variables.
Add a description, image, and links to the analytic-combinatorics topic page so that developers can more easily learn about it.
To associate your repository with the analytic-combinatorics topic, visit your repo's landing page and select "manage topics."