Swendsen-Wang Algorithm on the Mean-Field Potts Model

Andreas Galanis, Daniel Stefankovic, Eric Vigoda

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 Mar…