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

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

Authors: Reza Gheissari, Eyal Lubetzky 

Publication date: 24 August 2018

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

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.

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

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

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)

Cites Work

• The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
• 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
• Can extra updates delay mixing?
• Approximating the Permanent
• Comparison theorems for reversible Markov chains
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• 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
• Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Rapid mixing of Swendsen–Wang dynamics in two dimensions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Interfaces in the Potts model. II: Antonov's rule and rigidity of the order disorder interface
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Title not available (Why is that?)
• Mixing Times of Critical Two‐Dimensional Potts Models

Cited In (9)

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

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)