Metastability of the Potts Ferromagnet on Random Regular Graphs
Metastability of the Potts Ferromagnet on Random Regular Graphs
Abstract 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 …