Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification

DOI10.1137/1.9781611973037.7zbMath1429.05035OpenAlexW2405219839MaRDI QIDQ5194738

Axel Bacher, Olivier Bodini, Alice Jacquot

Publication date: 17 September 2019

Published in: 2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973037.7

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ Taming reluctant random walks in the positive quadrant ⋮ Shapes of topological RNA structures