The replica symmetric solution for Potts models on \(d\)-regular graphs

DOI10.1007/S00220-014-1956-6zbMath1288.82009arXiv1207.5500OpenAlexW2078168527MaRDI QIDQ2447604

Amir Dembo, Allan Sly, Nike Sun, Andrea Montanari

Publication date: 28 April 2014

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

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

zbMATH Keywords

Potts modelsgraph sequencesBethe formulareplica symmetric

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Exactly solvable models; Bethe ansatz (82B23) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of magnetic materials (82D40)

Related Items (30)

Joint large deviation principle for some empirical measures of the d-regular random graphs ⋮ Universality of the mean-field for the Potts model ⋮ Information-theoretic thresholds from the cavity method ⋮ Evaluations of Tutte polynomials of regular graphs ⋮ Maximum independent sets on random regular graphs ⋮ Continuous spin models on annealed generalized random graphs ⋮ Glauber dynamics for Ising models on random regular graphs: cut-off and metastability ⋮ Harnessing the Bethe free energy ⋮ Critical behavior of the annealed Ising model on random regular graphs ⋮ Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs ⋮ Metastability of the Potts ferromagnet on random regular graphs ⋮ Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics ⋮ Unnamed Item ⋮ Factor models on locally tree-like graphs ⋮ Random cluster model on regular graphs ⋮ On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field ⋮ Ising critical exponents on random trees and graphs ⋮ Statistical Matching Theory ⋮ Bethe states of random factor graphs ⋮ Algorithms for #BIS-Hard Problems on Expander Graphs ⋮ Gibbs measures over locally tree-like graphs and percolative entropy over infinite regular trees ⋮ On the Potts antiferromagnet on random graphs ⋮ Random-cluster dynamics on random regular graphs in tree uniqueness ⋮ Quenched central limit theorems for the Ising model on random graphs ⋮ Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs ⋮ Annealed Ising model on configuration models ⋮ Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results ⋮ The Ising Antiferromagnet and Max Cut on Random Regular Graphs ⋮ Gibbs measures of Potts model on Cayley trees: A survey and applications ⋮ A short survey on stable polynomials, orientations and matchings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Antiferromagnetic Potts model on the Erdős-Rényi random graph
• Counting in two-spin models on \(d\)-regular graphs
• Countable state space Markov random fields and Markov chains on trees
• Ising models on power-law random graphs
• The weak limit of Ising models on locally tree-like graphs
• Ising models on locally tree-like graphs
• Gibbs measures and phase transitions on sparse random graphs
• Markov random fields on an infinite tree
• Recurrence of distributional limits of finite planar graphs
• Broken replica symmetry bounds in the mean field spin glass model
• Factor models on locally tree-like graphs
• The Canophy graph and level statistics for random operators on trees
• A Remark on Stirling's Formula
• Information, Physics, and Computation
• Left and right convergence of graphs with bounded degree
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Statistical theory of superlattices
• The Application of the Bethe-Peierls Method to Ferromagnetism
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Mean Field Models for Spin Glasses
• Remarks on the maximum correlation coefficient

This page was built for publication: The replica symmetric solution for Potts models on \(d\)-regular graphs