Random-cluster dynamics in $\mathbb Z^2$: rapid mixing with general boundary conditions
Abstract
The random-cluster model with parameters is a random graph model that generalizes bond percolation () and the Ising and Potts models (). We study its Glauber dynamics on boxes of the integer lattice graph , where the model exhibits a sharp phase transition at . Unlike traditional spin systems like the Ising and Potts models, the random-cluster model has non-local interactions. Long-range interactions can be imposed as external connections in the boundary of , known as boundary conditions. For select boundary conditions that do not carry long-range information (namely, wired and free), Blanca and Sinclair proved that when and , the Glauber dynamics on mixes in optimal time. In this paper, we prove that this mixing time is polynomial in for every boundary condition that is realizable as a configuration on . We then use this to prove near-optimal mixing time for "typical'' boundary conditions. As a complementary result, we construct classes of non-realizable (non-planar) boundary conditions inducing slow (stretched-exponential) mixing at .
Keywords
Cite
@article{arxiv.1807.08722,
title = {Random-cluster dynamics in $\mathbb Z^2$: rapid mixing with general boundary conditions},
author = {Antonio Blanca and Reza Gheissari and Eric Vigoda},
journal= {arXiv preprint arXiv:1807.08722},
year = {2019}
}
Comments
40 pages, 6 figures