Metastability of the Potts ferromagnet on random regular graphs

We study the performance of Markov chains for the q-state ferromagnetic Potts model on random regular graphs. While the cases of the grid and the complete graph are by now well-understood, the case of random regular graphs has resisted a detailed analysis and, in fact, even analysing the properties...

Full description

Bibliographic Details
Main Authors: Coja-Oghlan, A, Galanis, A, Goldberg, LA, Ravelomanana, JB, Stefankovic, D, Vigoda, E
Format: Conference item
Language:English
Published: Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022