Swendsen-Wang algorithm on the mean-field Potts model
We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation for the ferromagnetic Potts model to recolor large sets of ver...
Huvudupphovsmän: | Galanis, A, Stefankovic, D, Vigoda, E |
---|---|
Materialtyp: | Journal article |
Publicerad: |
Wiley
2018
|
Liknande verk
-
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
av: Galanis, A, et al.
Publicerad: (2016) -
Criticality of the random-site Ising model: Metropolis, Swendsen-Wang and Wolff Monte Carlo algorithms
av: D.Ivaneyko, et al.
Publicerad: (2005-01-01) -
Sampling in uniqueness from the potts and random-cluster models on random regular graphs
av: Blanca, A, et al.
Publicerad: (2018) -
Metastability of the Potts ferromagnet on random regular graphs
av: Coja-Oghlan, A, et al.
Publicerad: (2022) -
Metastability of the Potts ferromagnet on random regular graphs
av: Coja-Oghlan, A, et al.
Publicerad: (2023)