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...
Váldodahkkit: | Galanis, A, Stefankovic, D, Vigoda, E |
---|---|
Materiálatiipa: | Journal article |
Almmustuhtton: |
Wiley
2018
|
Geahča maid
-
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Dahkki: Galanis, A, et al.
Almmustuhtton: (2016) -
Criticality of the random-site Ising model: Metropolis, Swendsen-Wang and Wolff Monte Carlo algorithms
Dahkki: D.Ivaneyko, et al.
Almmustuhtton: (2005-01-01) -
Sampling in uniqueness from the potts and random-cluster models on random regular graphs
Dahkki: Blanca, A, et al.
Almmustuhtton: (2018) -
Metastability of the Potts ferromagnet on random regular graphs
Dahkki: Coja-Oghlan, A, et al.
Almmustuhtton: (2022) -
Metastability of the Potts ferromagnet on random regular graphs
Dahkki: Coja-Oghlan, A, et al.
Almmustuhtton: (2023)