The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions
Authors:
- Reza GheissariRGReza Gheissari
- Eyal LubetzkyELEyal Lubetzky
Open Access
- 1 January 2018
- journal article
- research article
- Published by Institute of Mathematical Statistics in Electronic Journal of Probability
- Vol. 23 (none) , 1-30
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_{\mathrm{mix} }$ 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_{\mathrm{mix} }$ is highly sensitive to boundary conditions: $t_{\mathrm{mix} } \geq \exp (cn)$ on an $n\times n$ box with periodic boundary, yet under free or monochromatic boundary conditions, $t_{\mathrm{mix} } \leq \exp (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_{\mathrm{mix} } \geq \exp (cn)$, yet Dobrushin boundary conditions such as red-red-free-free, as well as red-periodic-red-periodic, induce sub-exponential mixing.
Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition pointProbability Theory and Related Fields, 2010
- The Random-Cluster Model2004
- Comparison Theorems for Reversible Markov ChainsThe Annals of Applied Probability, 1993
- 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
- Geometric Bounds for Eigenvalues of Markov ChainsThe Annals of Applied Probability, 1991
- Approximating the PermanentSIAM Journal on Computing, 1989
- Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithmPhysical Review D, 1988
- Dynamics of droplet fluctuations in pure and random Ising systemsPhysical Review B, 1987
- Nonuniversal critical dynamics in Monte Carlo simulationsPhysical Review Letters, 1987