Infinite Boltzmann Samplers and Applications to Branching Processes
Résumé
In this short note, we extend the Boltzmann model for combinatorial random sampling [8] to allow for infinite size objects; in particular, this extension now fully includes Galton-Watson processes. We then illustrate our idea with two examples, one of which is the generation of prefixes of infinite Cayley trees.
Domaines
Calcul formel [cs.SC]
Origine : Fichiers produits par l'(les) auteur(s)