Comparison of Swendsen-Wang and Heat-Bath Dynamics
Author:
Preprint
Abstract
We prove that the spectral gap of the Swendsen-Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single-spin dynamics. This implies rapid mixing of the Swendsen-Wang process for the two-dimensional Potts model at all temperatures above the critical one, as well as rapid mixing at the critical temperature for the Ising model. After this we introduce a modified version of the Swendsen-Wang algorithm for planar graphs and prove rapid mixing for the two-dimensional Potts models at all non-critical temperatures.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition pointProbability Theory and Related Fields, 2010
- On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low TemperatureCommunications in Mathematical Physics, 2009
- A bounding chain for Swendsen‐WangRandom Structures & Algorithms, 2002
- Mixing properties of the Swendsen–Wang process on the complete graph and narrow gridsJournal of Mathematical Physics, 2000
- On weak mixing in lattice modelsProbability Theory and Related Fields, 1998
- For 2-D lattice spin systems weak mixing implies strong mixingCommunications in Mathematical Physics, 1994
- Comparison Theorems for Reversible Markov ChainsThe Annals of Applied Probability, 1993
- Dynamical analysis of low-temperature monte carlo cluster algorithmsJournal of Statistical Physics, 1992
- Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithmPhysical Review Letters, 1989
- Nonuniversal critical dynamics in Monte Carlo simulationsPhysical Review Letters, 1987