Boltzmann sampling of ordered structures

DOI10.1016/J.ENDM.2009.11.050MaRDI QIDQ2840554zbMATH OpenOpenAlexFDO

Authors Olivier Roussel, Michèle Soria

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.11.050

zbMATH Keywords

randomized algorithmrandom samplinganalytic combinatoricsalgorithms and data structuresBoltzmann model

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Boltzmann samplers for first-order differential specifications
• Boltzmann sampling of unlabelled structures
• scientific article; zbMATH DE number 2086647
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• A calculus for the random generation of labelled combinatorial structures

Cites work

• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• Boltzmann Samplers for the Random Generation of Combinatorial Structures

Cited in

(15)

• Boltzmann samplers for \(v\)-balanced cycles
• Dirichlet random samplers for multiplicative structures
• Recursive combinatorial structures: enumeration, probabilistic analysis and random generation
• Boltzmann samplers for first-order differential specifications
• Uniform random posets
• Boltzmann sampling of unlabelled structures
• Exact-Size Sampling of Enriched Trees in Linear Time
• Boys-and-girls birthdays and Hadamard products
• Biased Boltzmann samplers and generation of extended linear languages with shuffle
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Pointed versus singular Boltzmann samplers: a comparative analysis
• Boltzmann oracle for combinatorial systems
• Exact-size sampling for Motzkin trees in linear time via Boltzmann samplers and holonomic specification
• On the number of unary-binary tree-like structures with restrictions on the unary height
• scientific article; zbMATH DE number 2086647 (Why is no real title available?)

This page was built for publication: Boltzmann sampling of ordered structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840554)