Dr Tyler Helmuth tyler.helmuth@durham.ac.uk
Associate Professor
Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
Helmuth, Tyler; Jenssen, Matthew; Perkins, Will
Authors
Matthew Jenssen
Will Perkins
Abstract
For ∆ ≥ 5 and q large as a function of ∆, we give a detailed picture of the phase transition of the random cluster model on random ∆-regular graphs. In particular, we determine the limiting distribution of the weights of the ordered and disordered phases at criticality and prove exponential decay of correlations and central limit theorems away from criticality. Our techniques are based on using polymer models and the cluster expansion to control deviations from the ordered and disordered ground states. These techniques also yield efficient approximate counting and sampling algorithms for the Potts and random cluster models on random ∆-regular graphs at all temperatures when q is large. This includes the critical temperature at which it is known the Glauber and Swendsen-Wang dynamics for the Potts model mix slowly. We further prove new slowmixing results for Markov chains, most notably that the Swendsen-Wang dynamics mix exponentially slowly throughout an open interval containing the critical temperature. This was previously only known at the critical temperature. Many of our results apply more generally to ∆-regular graphs satisfying a small-set expansion condition.
Citation
Helmuth, T., Jenssen, M., & Perkins, W. (2023). Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 59(2), 817-848. https://doi.org/10.1214/22-aihp1263
Journal Article Type | Article |
---|---|
Acceptance Date | Mar 17, 2022 |
Online Publication Date | Apr 12, 2023 |
Publication Date | 2023-05 |
Deposit Date | Mar 18, 2022 |
Publicly Available Date | Mar 29, 2024 |
Journal | Annales de l'Institut Henri Poincaré, Probabilités et Statistiques |
Print ISSN | 0246-0203 |
Publisher | Institute of Mathematical Statistics |
Peer Reviewed | Peer Reviewed |
Volume | 59 |
Issue | 2 |
Pages | 817-848 |
DOI | https://doi.org/10.1214/22-aihp1263 |
Public URL | https://durham-repository.worktribe.com/output/1211220 |
Related Public URLs | https://arxiv.org/abs/2006.11580 https://research.birmingham.ac.uk/en/publications/finite-size-scaling-phase-coexistence-and-algorithms-for-the-rand |
Files
Accepted Journal Article
(488 Kb)
PDF
You might also like
Spin systems with hyperbolic symmetry: a survey
(2022)
Presentation / Conference
Correlation decay for hard spheres via Markov chains
(2022)
Journal Article
The continuous-time lace expansion
(2021)
Journal Article
The geometry of random walk isomorphism theorems
(2021)
Journal Article
Efficient Algorithms for Approximating Quantum Partition Functions
(2021)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search