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...
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
|
Similar Items
-
Metastability of the Potts ferromagnet on random regular graphs
by: Coja-Oghlan, A, et al.
Published: (2023) -
Sampling in uniqueness from the potts and random-cluster models on random regular graphs
by: Blanca, A, et al.
Published: (2018) -
Sampling in iniqueness from the Potts and random-cluster models on random regular graphs
by: Blanca, A, et al.
Published: (2020) -
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
by: Galanis, A, et al.
Published: (2016) -
Swendsen-Wang algorithm on the mean-field Potts model
by: Galanis, A, et al.
Published: (2018)