Pointed versus singular Boltzmann samplers: a comparative analysis

DOI10.1515/PUMA-2015-0012MaRDI QIDQ2973215zbMATH OpenOpenAlexFDO

Authors Olivier Bodini, Antoine Genitrini, Nicolas Rolin

Publication date 31 March 2017

Published in Pure Mathematics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/puma-2015-0012

zbMATH Keywords

analysis of algorithmsanalytic combinatoricsBoltzmann sampler

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05) Analysis of algorithms (68W40)

Recommendations

• Boltzmann samplers for first-order differential specifications
• Analytic samplers and the combinatorial rejection method
• Boltzmann sampling of ordered structures
• Boltzmann sampling of unlabelled structures
• Boltzmann Samplers for the Random Generation of Combinatorial Structures

Cited in

(8)

• Enumerating lambda terms by weighted length of their de Bruijn representation
• Statistical properties of lambda terms
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• scientific article; zbMATH DE number 5375044 (Why is no real title available?)
• Boltzmann samplers for \(v\)-balanced cycles
• Random generation of closed simply typed λ-terms: A synergy between logic programming and Boltzmann samplers
• Analytic samplers and the combinatorial rejection method
• Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers

This page was built for publication: Pointed versus singular Boltzmann samplers: a comparative analysis

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