Name
Title | ||
|---|---|---|
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases. |
Abstract | ||
|---|---|---|
We analyze the mixing time of Glauber dynamics for the six-vertex model in the ferroelectric and antiferroelectric 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 about the mixing time of Glauber dynamics for the six-vertex model in the ferroelectric phase. Furthermore, our analysis demonstrates a fundamental connection between correlated random walks and the dynamics of intersecting lattice path models. We also 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. |
Year | Venue | DocType |
|---|---|---|
2019 | arXiv: Data Structures and Algorithms | Journal |
Volume | Citations | PageRank |
abs/1904.01495 | 0 | 0.34 |
References | Authors | |
0 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Matthew Fahrbach | 1 | 4 | 4.58 |
| Dana Randall | 2 | 29 | 8.15 |