Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases

Abstract

The six-vertex model in statistical physics is a weighted generalization of the ice model on ${\mathbb{Z}}^2$ (i.e., Eulerian orientations) and the zero-temperature three-state Potts model (i.e., proper three-colorings). The phase diagram of the model depicts its physical properties and suggests where local Markov chains will be efficient. In this paper, we analyze the mixing time of Glauber dynamics for the six-vertex model in the ordered phases. Specifically, we show that for all Boltzmann weights in the ferroelectric phase, there exist boundary conditions such that local Markov chains require exponential time to converge to equilibrium. This is the first rigorous result bounding the mixing time of Glauber dynamics in the ferroelectric phase. Our analysis demonstrates a fundamental connection between correlated random walks and the dynamics of intersecting lattice path models (or routings). We analyze the Glauber dynamics for the six-vertex model with free boundary conditions in the antiferroelectric phase and significantly extend the region for which local Markov chains are known to be slow mixing. This result relies on a Peierls argument and novel properties of weighted non-backtracking walks.

arXiv comment28 pages, 6 figures, Proceedings of the 23rd International Conference on Randomization and Computation (RANDOM 2019)

References in corpus (7)

• Thermodynamic limit of the Six-Vertex Model with Domain Wall Boundary Conditions
• Exact Solution of the Six-Vertex Model with Domain Wall Boundary Conditions. Disordered Phase
• Domino tilings and the six-vertex model at its free fermion point
• Random Tilings with the GPU
• The density profile of the six vertex model with domain wall boundary conditions
• Approximating Holant problems by winding
• Approximability of the Six-vertex Model

Cited by in corpus (1)

• FPRAS via MCMC where it mixes torpidly (and very little effort)