English

Random-cluster dynamics in $\mathbb Z^2$: rapid mixing with general boundary conditions

Probability 2019-05-07 v2 Mathematical Physics math.MP

Abstract

The random-cluster model with parameters (p,q)(p,q) is a random graph model that generalizes bond percolation (q=1q=1) and the Ising and Potts models (q2q\geq 2). We study its Glauber dynamics on n×nn\times n boxes Λn\Lambda_{n} of the integer lattice graph Z2\mathbb Z^2, where the model exhibits a sharp phase transition at p=pc(q)p=p_c(q). 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 Λn\Lambda_n, 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 q>1q>1 and ppc(q)p\neq p_c(q), the Glauber dynamics on Λn\Lambda_n mixes in optimal O(n2logn)O(n^2 \log n) time. In this paper, we prove that this mixing time is polynomial in nn for every boundary condition that is realizable as a configuration on Z2Λn\mathbb Z^2 \setminus \Lambda_{n}. We then use this to prove near-optimal O~(n2)\tilde O(n^2) 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 ppc(q)p\ll p_c(q).

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

R2 v1 2026-06-23T03:11:16.371Z