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
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
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 metadatas

https://hal.inria.fr/hal-00763301
Contributor : Guillaume Moroz <>
Submitted on : Monday, December 10, 2012 - 2:58:06 PM
Last modification on : Thursday, February 7, 2019 - 5:47:47 PM
Long-term archiving on : Monday, March 11, 2013 - 12:36:09 PM

File

gascom2012-boltzinfinite-v2.pd...
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

489

Files downloads

196