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...

Full description

Bibliographic Details
Main Authors: Galanis, A, Stefankovic, D, Vigoda, E
Format: Journal article
Published: Wiley 2018