Uniform random generations and rejection method(I) with binomial majorant - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

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

Laurent Alonso
  • Fonction : Auteur
  • PersonId : 830118

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)

Dates et versions

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

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More