Random Generation Using Binomial ApproximationsReport as inadecuate

Random Generation Using Binomial Approximations - Download this document for free, or read online. Document in PDF available to download.

1 LRI - Laboratoire de Recherche en Informatique 2 LIGM - Laboratoire d-Informatique Gaspard-Monge

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.

Keywords : random generation binomial distribution

Author: Dominique Gouyou-Beauchamps - Cyril Nicaud -

Source: https://hal.archives-ouvertes.fr/


Related documents