English

Correlation decay for hard spheres via Markov chains

Probability 2021-07-22 v2 Data Structures and Algorithms Mathematical Physics math.MP

Abstract

We improve upon all known lower bounds on the critical fugacity and critical density of the hard sphere model in dimensions two and higher. As the dimension tends to infinity our improvements are by factors of 22 and 1.71.7, respectively. We make these improvements by utilizing techniques from theoretical computer science to show that a certain Markov chain for sampling from the hard sphere model mixes rapidly at low enough fugacities. We then prove an equivalence between optimal spatial and temporal mixing for hard spheres to deduce our results.

Keywords

Cite

@article{arxiv.2001.05323,
  title  = {Correlation decay for hard spheres via Markov chains},
  author = {Tyler Helmuth and Will Perkins and Samantha Petti},
  journal= {arXiv preprint arXiv:2001.05323},
  year   = {2021}
}
R2 v1 2026-06-23T13:11:57.128Z