The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions
Preprint
Abstract
We study the critical stochastic $q$-state Potts model on the square lattice. Unlike the expected behavior when the phase transition is continuous ($q=2,3,4$)---a universal power-law for the mixing time independently of the boundary conditions---the mixing time at a discontinuous phase transition, $t_{\textrm{mix}}$, is highly sensitive to those. It was recently shown by the authors that $t_{\textrm{mix}} \gtrsim \exp(cn)$ on an $n\times n$ box with periodic boundary, yet under free or monochromatic boundary conditions $t_{\textrm{mix}} \lesssim \exp(n^{\frac 12+o(1)})$. In this work we classify this effect under boundary conditions interpolating between these two (torus vs. free/monochromatic) for Swendsen--Wang dynamics at large $q$. Specifically, we show that alternating boundary conditions, such as red-free-red-free, also induce $t_{\textrm{mix}} \gtrsim \exp(cn)$, whereas red-periodic-red-periodic, as well as Dobrushin boundary conditions, such as red-red-free-free, induce sub-exponential mixing.
Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- The self-dual point of the two-dimensional random-cluster model is critical for q ≥ 1Probability Theory and Related Fields, 2011
- On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low TemperatureCommunications in Mathematical Physics, 2009
- On the two-dimensional dynamical Ising model in the phase coexistence regionJournal of Statistical Physics, 1994
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity FlowCombinatorics, Probability and Computing, 1992
- Wulff Construction: A Global Shape from Local Interaction1992
- Interfaces in the Potts model II: Antonov's rule and rigidity of the order disorder interfaceCommunications in Mathematical Physics, 1991
- Interfaces in the Potts model I: Pirogov-Sinai theory of the Fortuin-Kasteleyn representationCommunications in Mathematical Physics, 1991
- Cluster Monte Carlo algorithmsPhysica A: Statistical Mechanics and its Applications, 1990
- Approximating the PermanentSIAM Journal on Computing, 1989
- Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithmPhysical Review D, 1988