Boltzmann samplers for first-order differential specifications

DOI10.1016/j.dam.2012.05.022zbMath1253.68255OpenAlexW2021517807MaRDI QIDQ1759830

Olivier Roussel, Michèle Soria, Olivier Bodini

Publication date: 22 November 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.05.022

zbMATH Keywords

combinatoricsrandom samplingBoltzmann samplerdifferential specification

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study ⋮ Boltzmann samplers for \(v\)-balanced cycles ⋮ Exact-Size Sampling of Enriched Trees in Linear Time ⋮ Extended boxed product and application to synchronized trees ⋮ Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications

Uses Software

• Ziggurat
• rnorrexp

Cites Work

• A calculus for the random generation of labelled combinatorial structures
• Boltzmann sampling of ordered structures
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann Sampling of Unlabelled Structures
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item