Swendsen-Wang is faster than single-bond dynamics
Probability
2014-01-21 v2 Discrete Mathematics
Mathematical Physics
math.MP
Abstract
We prove that the spectral gap of the Swendsen-Wang dynamics for the random-cluster model is larger than the spectral gap of a single-bond dynamics, that updates only a single edge per step. For this we give a representation of the algorithms on the joint (Potts/random-cluster) model. Furthermore we obtain upper and lower bounds on the mixing time of the single-bond dynamics on the discrete -dimensional torus of side length at the Potts transition temperature for large enough that are exponential in , complementing a result of Borgs, Chayes and Tetali.
Cite
@article{arxiv.1201.5793,
title = {Swendsen-Wang is faster than single-bond dynamics},
author = {Mario Ullrich},
journal= {arXiv preprint arXiv:1201.5793},
year = {2014}
}
Comments
17 pages