Pré-Publication, Document De Travail Année : 2023

Uniform random generations and rejection method(I) with binomial majorant

Résumé

We present three simple algorithms to uniformly generate `Fibonacci words' (i.e., some words that are enumerated by Fibonacci numbers), Schröder trees of size $n$ and Motzkin left factors of size $n$ and final height $h$. These algorithms have an average complexity of $O(n)$ in the unit-cost RAM model.

Fichier principal
Vignette du fichier
random_generation.pdf (273.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04031703 , version 1 (16-03-2023)

Licence

Identifiants

Citer

Laurent Alonso. Uniform random generations and rejection method(I) with binomial majorant. 2023. ⟨hal-04031703⟩
190 Consultations
289 Téléchargements

Altmetric

Partager

  • More