Cutoff for the Swendsen-Wang dynamics on the lattice

DOI10.1214/19-AOP1344MaRDI QIDQ2189457zbMATH OpenFDO

Authors Danny Nam, Allan Sly

Publication date 15 June 2020

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

Full work available at URL https://arxiv.org/abs/1805.04227, https://projecteuclid.org/euclid.aop/1575277340

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)

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.

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

Cites work

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

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)