Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Guillaume Moroz Connect in order to contact the contributor
Submitted on : Monday, December 10, 2012 - 2:58:06 PM
Last modification on : Saturday, June 25, 2022 - 7:44:31 PM
Long-term archiving on: : Monday, March 11, 2013 - 12:36:09 PM


Files produced by the author(s)


  • HAL Id : hal-00763301, version 1


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. ⟨hal-00763301⟩



Record views


Files downloads