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)