Jupyter notebook that fully implements Analytic Samplers for degree-constrained trees using only standard Python functions (and no separate symbolic computation library).
-
Philippe Duchon, Philippe Flajolet, Guy Louchard and Gilles Schaeffer. "Boltzmann samplers for the random generation of combinatorial structures." Combinatorics, Probability and Computing 13, no. 4-5, pp. 577-625, 2004. (This paper won the 2007 Outstanding Simulation Publication Award from INFORMS.)
-
Philippe Flajolet and Robert Sedgewick. Analytic Combinatorics. Cambridge University press, 2009.
- Joshua Horacsek's online animated demo of analytic samplers for trees.