Cutoff for the Swendsen-Wang dynamics on the lattice

DOI10.1214/19-AOP1344zbMATH Open1454.60111arXiv1805.04227MaRDI QIDQ2189457FDOQ2189457

Authors: Danny Nam, Allan Sly 

Publication date: 15 June 2020

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We study the Swendsen-Wang dynamics for the $q$-state Potts model on the lattice. Introduced as an alternative algorithm of the classical single-site Glauber dynamics, the Swendsen-Wang dynamics is a non-local Markov chain that recolors many vertices at once based on the random-cluster representation of the Potts model. In this work we derive strong enough bounds on the mixing time, proving that the Swendsen-Wang dynamics on the lattice at sufficiently high temperatures exhibits a sharp transition from "unmixed" to "well-mixed," which is called the cutoff phenomenon. In particular, we establish that at high enough temperatures the Swendsen-Wang dynamics on the torus $(mathbbZ/nmathbbZ{)}^d$ has cutoff at time $fracd2left(-log(1-gamma)ight{)}^{-1}logn$, where $$ is the spectral gap of the infinite-volume dynamics.

Full work available at URL: https://arxiv.org/abs/1805.04227

Recommendations

• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• Swendsen-Wang is faster than single-bond dynamics
• Swendsen-Wang algorithm on the mean-field Potts model
• Swendsen-Wang algorithm on the mean-field Potts model
• Rapid mixing of Swendsen-Wang dynamics in two dimensions

zbMATH Keywords

Markov chainsPotts modelcutoff phenomenonSwendsen-Wang dynamics

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Cites Work

• Percolation
• The phase transitions of the planar random-cluster and Potts models with \(q \geq 1\) are sharp
• Title not available (Why is that?)
• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• The Random-Cluster Model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Cutoff for the Ising model on the lattice
• Logarithmic Sobolev inequalities for finite Markov chains
• Information percolation and cutoff for the stochastic Ising model
• Title not available (Why is that?)
• The Swendsen-Wang process does not always mix rapidly
• Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Title not available (Why is that?)
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Cutoff for general spin systems with arbitrary boundary conditions
• Spatial mixing and non-local Markov chains
• Random cluster dynamics for the Ising model is rapidly mixing
• Swendsen-Wang algorithm on the mean-field Potts model
• The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions
• Mixing times of critical two-dimensional Potts models
• An exposition to information percolation for the Ising model
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

Cited In (2)

• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Cutoff for the square plaquette model on a critical length scale

This page was built for publication: Cutoff for the Swendsen-Wang dynamics on the lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189457)