Random-cluster dynamics in Z^2: rapid mixing with general boundary conditions

DOI10.1214/19-AAP1505MaRDI QIDQ2180389zbMATH OpenOpenAlexFDO

Authors Antonio Blanca, Reza Gheissari, Eric Vigoda

Publication date 13 May 2020

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

Full work available at URL https://arxiv.org/abs/1807.08722, https://projecteuclid.org/euclid.aoap/1582621228

zbMATH Keywords

Glauber dynamicsmixing timerandom-cluster modelspatial mixing

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: The random-cluster model with parameters $(p,q)$ is a random graph model that generalizes bond percolation ($q=1$) and the Ising and Potts models ($qgeq2$). We study its Glauber dynamics on $nimesn$ boxes $Lambd{a}_n$ of the integer lattice graph $mathbb{Z}^2$, where the model exhibits a sharp phase transition at $p=p_c(q)$. Unlike traditional spin systems like the Ising and Potts models, the random-cluster model has non-local interactions. Long-range interactions can be imposed as external connections in the boundary of $Lambd{a}_n$, known as boundary conditions. For select boundary conditions that do not carry long-range information (namely, wired and free), Blanca and Sinclair proved that when $q>1$ and $peq{p}_c(q)$, the Glauber dynamics on $Lambd{a}_n$ mixes in optimal $O(n^{2}logn)$ time. In this paper, we prove that this mixing time is polynomial in $n$ for every boundary condition that is realizable as a configuration on $mathbb{Z}^{2}setminusLambd{a}_n$. We then use this to prove near-optimal $ildeO(n^2)$ mixing time for "typical boundary conditions. As a complementary result, we construct classes of non-realizable (non-planar) boundary conditions inducing slow (stretched-exponential) mixing at $pll{p}_c(q)$.

Recommendations

• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing
• Random cluster dynamics for the Ising model is rapidly mixing
• Quasi-polynomial mixing of critical two-dimensional random cluster models

Cites work

• Approximating the Permanent
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• 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}\)
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Dynamics for the mean-field random-cluster model
• Exact thresholds for Ising-Gibbs samplers on general graphs
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• For 2-D lattice spin systems weak mixing implies strong mixing
• 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?)
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Information percolation and cutoff for the random-cluster model
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing properties and exponential decay for lattice systems in finite volumes.
• Mixing times of critical two-dimensional Potts models
• On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
• On the two-dimensional dynamical Ising model in the phase coexistence region
• Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields
• Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
• Random cluster dynamics for the Ising model is rapidly mixing
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Swendsen-Wang algorithm on the mean-field Potts model
• Swendsen-Wang is faster than single-bond dynamics
• 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
• The Random-Cluster Model
• The self-dual point of the two-dimensional random-cluster model is critical for q 1
• The Swendsen-Wang process does not always mix rapidly
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point

Cited in

(18)

• Random cluster dynamics for the Ising model is rapidly mixing
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• scientific article; zbMATH DE number 563021 (Why is no real title available?)
• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing
• Quasi-polynomial mixing of critical two-dimensional random cluster models
• Information percolation and cutoff for the random-cluster model
• Dynamics for the mean-field random-cluster model
• scientific article; zbMATH DE number 7650134 (Why is no real title available?)
• The critical mean-field Chayes–Machta dynamics
• The Swendsen–Wang dynamics on trees
• Spatial mixing and the random‐cluster dynamics on lattices
• Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
• Low-temperature Ising dynamics with random initializations
• Spatial mixing and the random-cluster dynamics on lattices
• On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics

This page was built for publication: Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions

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