Cutoff for the Swendsen-Wang dynamics on the lattice

DOI10.1214/19-AOP1344zbMath1454.60111arXiv1805.04227MaRDI QIDQ2189457

Allan Sly, Danny Nam

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

zbMATH Keywords

Markov chainsPotts modelcutoff phenomenonSwendsen-Wang dynamics

Mathematics Subject Classification ID

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

Related Items

Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The phase transitions of the planar random-cluster and Potts models with \(q \geq 1\) are sharp
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model
• Random cluster dynamics for the Ising model is rapidly mixing
• The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions
• Cutoff for the Ising model on the lattice
• The Swendsen-Wang process does not always mix rapidly
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Logarithmic Sobolev inequalities for finite Markov chains
• Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids
• Information percolation and cutoff for the stochastic Ising model
• Comparison of Swendsen-Wang and heat-bath dynamics
• Percolation
• Spatial Mixing and Non-local Markov chains
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Swendsen‐Wang algorithm on the mean‐field Potts model
• Mixing Times of Critical Two‐Dimensional Potts Models
• Cutoff for General Spin Systems with Arbitrary Boundary Conditions
• The Random-Cluster Model
• An exposition to information percolation for the Ising model