Year: 2010
Type: article
Abstract: Generalizing an idea used by Alonso to generate uniformly at random Motzkin words, we outline an approach to build efficient random generators using binomial distributions and rejection algorithms. As an application of this method, we present random generators, both efficient and easy to implement, for partial injections and colored unary-binary trees.
DOI: 10.46298/dmtcs.2772
Authors: Dominique Gouyou-Beauchamps, Cyril Nicaud
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
Funder: Agence Nationale de la Recherche
OpenAlex ID: W2226889394
