Metastability of the Potts ferromagnet on random regular graphs

DOI10.1007/s00220-023-04644-6arXiv2202.05777MaRDI QIDQ6160255

Daniel Štefanković, Jean B. Ravelomanana, Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Eric Vigoda

Publication date: 23 June 2023

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (05Cxx) Equilibrium statistical mechanics (82Bxx) Time-dependent statistical mechanics (dynamic and nonequilibrium) (82Cxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Critical Ising on the square lattice mixes in polynomial time
• Glauber dynamics for the mean-field Potts model
• On the chromatic number of random regular graphs
• Ising models on locally tree-like graphs
• Information-theoretic thresholds from the cavity method
• Charting the replica symmetric phase
• The cavity method at zero temperature
• Percolation on finite graphs and isoperimetric inequalities.
• The random-cluster model on a homogeneous tree
• The Swendsen-Wang process does not always mix rapidly
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Energy landscape and metastability of Curie-Weiss-Potts model
• Concentration of multi-overlaps for random dilute ferromagnetic spin models
• Factor models on locally tree-like graphs
• The replica symmetric solution for Potts models on \(d\)-regular graphs
• Harnessing the Bethe free energy
• Critical percolation on random regular graphs
• Mixing of the Glauber dynamics for the ferromagnetic Potts model
• Modern Coding Theory
• Information, Physics, and Computation
• A new approach to the giant component problem
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Community Detection and Stochastic Block Models
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Swendsen‐Wang algorithm on the mean‐field Potts model
• Mixing Times of Critical Two‐Dimensional Potts Models
• Swendsen--Wang Is Faster than Single-Bond Dynamics
• Asymptotics in percolation on high‐girth expanders
• Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
• Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
• Dynamics for the mean-field random-cluster model
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
• The Ising Antiferromagnet and Max Cut on Random Regular Graphs
• Optimal group testing
• The critical mean-field Chayes–Machta dynamics
• Percolation on Sparse Random Graphs with Given Degree Sequence
• Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs

This page was built for publication: Metastability of the Potts ferromagnet on random regular graphs