HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Random Sampling from Boltzmann principles

Philippe Duchon Philippe Flajolet 1 Guy Louchard 2 Gilles Schaeffer 3
3 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This note proposes a new framework for random generation based on what we call Boltzmann models. The idea is to perform random generation of possibly complex structured objects by putting an appropriate measure on combinatorial classes. The resulting algorithms often operate in linear time. They can be easily implemented within a computer algebra system and will be theoretically as well as practically efficient.
Document type :
Conference papers
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:53:00 PM
Last modification on : Thursday, February 3, 2022 - 11:16:42 AM


  • HAL Id : inria-00100938, version 1



Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer. Random Sampling from Boltzmann principles. 29th International Colloquium on Automata, Languages and Programming - ICALP'2002, Nov 2002, Malaga, Spain, pp.501-513. ⟨inria-00100938⟩



Record views