Recursive combinatorial structures: enumeration, probabilistic analysis and random generation

DOI10.4230/LIPICS.STACS.2018.1MaRDI QIDQ3304095zbMATH OpenOpenAlexFDO

Authors Bruno Salvy

Publication date 5 August 2020

Full work available at URL https://hal.inria.fr/hal-01926094

zbMATH Keywords

analytic combinatoricsgenerating functionsrandom generation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Data structures (68P05) Combinatorics in computer science (68R05)

Recommendations

• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Publication:5751948
• scientific article; zbMATH DE number 6381640
• A calculus for the random generation of labelled combinatorial structures
• Boltzmann sampling of ordered structures

Cites work

• Algorithms for combinatorial structures: well-founded systems and Newton iterations
• Analytic combinatorics
• Attribute grammars and automatic complexity analysis
• Automatic average-case analysis of algorithms
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann sampling of unlabelled structures
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• Une approche combinatoire pour l'itération de Newton-Raphson

Cited in

(8)

• Random generation of combinatorial structures from a uniform distribution
• Random generation of combinatorial structures -- GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 -- June 4, 2016.
• scientific article; zbMATH DE number 2127754 (Why is no real title available?)
• Enumeration, Counting, and Random Generation of Ladder Lotteries
• Analysis of Recursive Probabilistic Models
• scientific article; zbMATH DE number 1303203 (Why is no real title available?)
• Enumeration and randomized constructions of hypertrees
• Recursively defined combinatorial functions: Extending Galton's board

This page was built for publication: Recursive combinatorial structures: enumeration, probabilistic analysis and random generation

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