The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions

DOI10.1214/18-EJP180zbMATH Open1410.60092OpenAlexW2570641763MaRDI QIDQ1663879FDOQ1663879

Authors Reza Gheissari, Eyal Lubetzky

Publication date 24 August 2018

Published in Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

mixing timesboundary conditionsPotts modelsurface tensionSwendsen-Wang

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) Critical phenomena in equilibrium statistical mechanics (82B27) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: We study Swendsen--Wang dynamics for the critical $q$-state Potts model on the square lattice. For $q=2,3,4$, where the phase transition is continuous, the mixing time $t_{extrmmix}$ is expected to obey a universal power-law independent of the boundary conditions. On the other hand, for large $q$, where the phase transition is discontinuous, the authors recently showed that $t_{extrmmix}$ is highly sensitive to boundary conditions: $t_{extrmmix}geqexp(cn)$ on an $nimesn$ box with periodic boundary, yet under free or monochromatic boundary conditions, $t_{extrmmix}leqexp(n^{o(1)})$. In this work we classify this effect under boundary conditions that interpolate between these two (torus vs. free/monochromatic). Specifically, if one of the $q$ colors is red, mixed boundary conditions such as red-free-red-free on the 4 sides of the box induce $t_{extrmmix}geqexp(cn)$, yet Dobrushin boundary conditions such as red-red-free-free, as well as red-periodic-red-periodic, induce sub-exponential mixing.

Recommendations

• Mixing times of critical two-dimensional Potts models
• Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Swendsen-Wang algorithm on the mean-field Potts model
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

Cites work

• scientific article; zbMATH DE number 434776 (Why is no real title available?)
• scientific article; zbMATH DE number 2042287 (Why is no real title available?)
• Approximating the Permanent
• Can extra updates delay mixing?
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Comparison theorems for reversible Markov chains
• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• Geometric bounds for eigenvalues of Markov chains
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
• Interfaces in the Potts model. II: Antonov's rule and rigidity of the order disorder interface
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• 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-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point

Cited in

(9)

• Local and global geometry of the 2D Ising interface in critical prewetting
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• scientific article; zbMATH DE number 7650134 (Why is no real title available?)
• On the unicity of discontinuous transitions in the two-dimensional Potts and Ashkin-Teller models
• Cutoff for the Swendsen-Wang dynamics on the lattice
• Spatial mixing and the random‐cluster dynamics on lattices
• Double Flip Move for Ising Models with Mixed Boundary Conditions
• Random-cluster dynamics on random regular graphs in tree uniqueness

This page was built for publication: The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions

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