Perfect simulation of the hard disks model by partial rejection sampling

DOI10.4171/AIHPD/99zbMath1467.82028arXiv1801.07342MaRDI QIDQ2031485

Heng Guo, Mark R. Jerrum

Publication date: 9 June 2021

Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.07342

zbMATH Keywords

exact samplingrejection samplinghard disks model

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Continuum models (systems of particles, etc.) arising in equilibrium statistical mechanics (82B21) Randomized algorithms (68W20) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Strong spatial mixing for repulsive point processes, Correlation decay for hard spheres via Markov chains, Perfect sampling from spatial mixing

Cites Work

• Unnamed Item
• Unnamed Item
• On Strassen's theorem on stochastic domination
• The sphere packing problem in dimension 8
• The sphere packing problem in dimension \(24\)
• A proof of the Kepler conjecture
• Birthday inequalities, repulsion, and hard spheres
• A Conceptual Breakthrough in Sphere Packing
• A model for clustering
• Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
• ON THE HARD SPHERE MODEL AND SPHERE PACKINGS IN HIGH DIMENSIONS
• Algorithms and Computation
• Equation of State Calculations by Fast Computing Machines
• Uniform Sampling Through the Lovász Local Lemma
• The Existence of Probability Measures with Given Marginals