Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point

Christian Borgs, Jennifer T. Chayes, Prasad Tetali

We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that,…