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...
Автори: | Galanis, A, Stefankovic, D, Vigoda, E |
---|---|
Формат: | Journal article |
Опубліковано: |
Wiley
2018
|
Схожі ресурси
Схожі ресурси
-
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
за авторством: Galanis, A, та інші
Опубліковано: (2016) -
Criticality of the random-site Ising model: Metropolis, Swendsen-Wang and Wolff Monte Carlo algorithms
за авторством: D.Ivaneyko, та інші
Опубліковано: (2005-01-01) -
Sampling in uniqueness from the potts and random-cluster models on random regular graphs
за авторством: Blanca, A, та інші
Опубліковано: (2018) -
Metastability of the Potts ferromagnet on random regular graphs
за авторством: Coja-Oghlan, A, та інші
Опубліковано: (2022) -
Metastability of the Potts ferromagnet on random regular graphs
за авторством: Coja-Oghlan, A, та інші
Опубліковано: (2023)