Boltzmann oracle for combinatorial systems

MaRDI QIDQ2959885zbMATH OpenFDO

Authors Carine Pivoteau, Bruno Salvy, Michèle Soria

Publication date 10 February 2017

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAI0132

zbMATH Keywords

Boltzmann generationcombinatoricsNewton iterationrandom generation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Characteristic functions; other transforms (60E10) Random number generation in numerical analysis (65C10)

Recommendations

• scientific article; zbMATH DE number 2086647
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann sampling of ordered structures
• Boltzmann sampling of unlabelled structures
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing

Cited in

(7)

• Taming reluctant random walks in the positive quadrant
• Boltzmann samplers for first-order differential specifications
• The fraction of large random trees representing a given Boolean function in implicational logic
• Uniform random sampling of planar graphs in linear time
• Complexity and Limiting Ratio of Boolean Functions over Implication
• Algorithms for combinatorial structures: well-founded systems and Newton iterations
• Controlled non-uniform random generation of decomposable structures

This page was built for publication: Boltzmann oracle for combinatorial systems

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