Infinite Boltzmann Samplers and Applications to Branching Processes

Olivier Bodini 1 Guillaume Moroz 2 Hanane Tafat-Bouzid 1
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : 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.
Type de document :
Communication dans un congrès
GASCom - 8th edition of the conference GASCom on random generation of combinatorial structures - 2012, Jun 2012, Bordeaux, France. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00763301
Contributeur : Guillaume Moroz <>
Soumis le : lundi 10 décembre 2012 - 14:58:06
Dernière modification le : mardi 11 octobre 2016 - 14:11:38
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:36:09

Fichier

gascom2012-boltzinfinite-v2.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00763301, version 1

Citation

Olivier Bodini, Guillaume Moroz, Hanane Tafat-Bouzid. Infinite Boltzmann Samplers and Applications to Branching Processes. GASCom - 8th edition of the conference GASCom on random generation of combinatorial structures - 2012, Jun 2012, Bordeaux, France. 2012. <hal-00763301>

Partager

Métriques

Consultations de
la notice

367

Téléchargements du document

137