Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles Random sampling from Boltzmann principles (extended abstract). (English) Zbl 1056.68549 Widmayer, Peter (ed.) et al., Automata, languages and programming. 29th international colloquium, ICALP 2002, Málaga, Spain, July 8–13, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43864-5). Lect. Notes Comput. Sci. 2380, 501-513 (2002). Summary: This extended abstract proposes a surprisingly simple framework for the random generation of combinatorial configurations based on Boltzmann models. Random generation of possibly complex structured objects is performed by placing an appropriate measure spread over the whole of a combinatorial class. The resulting algorithms can be implemented easily within a computer algebra system, be analysed mathematically with great precision, and, when suitably tuned, tend to be efficient in practice, as they often operate in linear time.For the entire collection see [Zbl 0993.00041]. Cited in 2 ReviewsCited in 3 Documents MSC: 68R05 Combinatorics in computer science 68W30 Symbolic computation and algebraic computation Software:OEIS PDFBibTeX XMLCite \textit{P. Duchon} et al., Lect. Notes Comput. Sci. 2380, 501--513 (2002; Zbl 1056.68549) Full Text: Link