Add to ORKGABSTRACT. 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. 1
Boltzmann samplers are a kind of random samplers; in 2004, Duchon, Flajolet, Louchard and Schaeffer ...
41 pages, 2 figuresInternational audienceWe study the evolution of a particle system whose genealogy...
Boltzmann models from statistical physics combined with methods from analytic combinatorics give ris...
National audienceIn this short note, we extend the Boltzmann model for combinatorial random sampling...
This article proposes a surprisingly simple framework for the random generation of combinatorial con...
International audienceThe Boltzmann model for the random generation of ''decomposable'' combinatoria...
This note proposes a new framework for random generation of combinatorial configurations based on wh...
Actes / Proceedings à paraître in Journal of Statistical Planning and Inference (special issue). htt...
Randomly generating structured objects is important in testing and optimizing functional programs, w...
International audienceWe give a unified treatment of the limit, as the size tends to infinity, of ra...
In the framework of analytic combinatorics, Boltzmann models give rise to efficient algorithms for t...
Colloque avec actes et comité de lecture. internationale.International audienceThis note proposes a ...
AbstractIn the framework of analytic combinatorics, Boltzmann models give rise to efficient algorith...
The Brownian motion has played an important role in the development of probability theory and stocha...
Uniform random generation is a central issue in combinatorics. Indeed, random sampling is virtually ...
Boltzmann samplers are a kind of random samplers; in 2004, Duchon, Flajolet, Louchard and Schaeffer ...
41 pages, 2 figuresInternational audienceWe study the evolution of a particle system whose genealogy...
Boltzmann models from statistical physics combined with methods from analytic combinatorics give ris...
National audienceIn this short note, we extend the Boltzmann model for combinatorial random sampling...
This article proposes a surprisingly simple framework for the random generation of combinatorial con...
International audienceThe Boltzmann model for the random generation of ''decomposable'' combinatoria...
This note proposes a new framework for random generation of combinatorial configurations based on wh...
Actes / Proceedings à paraître in Journal of Statistical Planning and Inference (special issue). htt...
Randomly generating structured objects is important in testing and optimizing functional programs, w...
International audienceWe give a unified treatment of the limit, as the size tends to infinity, of ra...
In the framework of analytic combinatorics, Boltzmann models give rise to efficient algorithms for t...
Colloque avec actes et comité de lecture. internationale.International audienceThis note proposes a ...
AbstractIn the framework of analytic combinatorics, Boltzmann models give rise to efficient algorith...
The Brownian motion has played an important role in the development of probability theory and stocha...
Uniform random generation is a central issue in combinatorics. Indeed, random sampling is virtually ...
Boltzmann samplers are a kind of random samplers; in 2004, Duchon, Flajolet, Louchard and Schaeffer ...
41 pages, 2 figuresInternational audienceWe study the evolution of a particle system whose genealogy...
Boltzmann models from statistical physics combined with methods from analytic combinatorics give ris...