Boltzmann Sampling of Unlabelled Structures

@inproceedings{Fusy2006BoltzmannSO,
  title={Boltzmann Sampling of Unlabelled Structures},
  author={{\'E}ric Fusy and Carine Pivoteau},
  year={2006}
}
Boltzmann models from statistical physics combined with methods from analytic combinatorics give rise to efficient algorithms for the random generation of unlabelled objects. The resulting algorithms generate in an unbiased manner discrete configurations that may have nontrivial symmetries, and they do so by means of real-arithmetic computations. We present a collection of construction rules for such samplers, which applies to a wide variety of combinatorial classes, including integer… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 61 CITATIONS

Vertices of Degree k in Random Unlabeled Trees

  • Electronic Notes in Discrete Mathematics
  • 2009
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Random generation of combinatorial structures: Boltzmann samplers and beyond

  • Proceedings of the 2011 Winter Simulation Conference (WSC)
  • 2011
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Multi-dimensional Boltzmann Sampling of Languages

VIEW 2 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

On Buffon Machines and Numbers

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Combinatorics of planar maps and algorithmic applications.

VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 9 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

Chapters I–IX of a book to be published, 688p.+x, available electronically from P. Flajolet’s home

Philippe Flajolet, Robert Sedgewick
  • Analytic Combinatorics. October
  • 2005
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Random Sampling of Plane Partitions

  • Combinatorics, Probability & Computing
  • 2006
VIEW 1 EXCERPT

The Art of Computer Programming: Volume 4, Combinatorial Algorithms

Donald E. Knuth
  • Addison Wesley,
  • 2005
VIEW 1 EXCERPT

A generic method for statistical testing

  • 15th International Symposium on Software Reliability Engineering
  • 2004