Random Sampling from Boltzmann principles - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

Random Sampling from Boltzmann principles

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.
Not file

Dates and versions

inria-00100938 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100938 , version 1

Cite

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⟩
54 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More