English

Random-Cluster Dynamics in $\mathbb{Z}^2$

Discrete Mathematics 2022-05-10 v2 Mathematical Physics math.MP Probability

Abstract

The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an n×nn \times n box in the Cartesian lattice Z2\mathbb{Z}^2. Our main result is a O(n2logn)O(n^2\log n) upper bound for the mixing time at all values of the model parameter pp except the critical point p=pc(q)p=p_c(q), and for all values of the second model parameter q1q\ge 1. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in Z2\mathbb{Z}^2. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.

Cite

@article{arxiv.1510.06762,
  title  = {Random-Cluster Dynamics in $\mathbb{Z}^2$},
  author = {Antonio Blanca and Alistair Sinclair},
  journal= {arXiv preprint arXiv:1510.06762},
  year   = {2022}
}

Comments

Revised final journal version. A minor mistake was also fixed in the proof of Theorem 5.2; thanks to Shirshendu Ganguly and Reza Gheissari for pointing it out and to Reza Gheissari for suggesting a fix

R2 v1 2026-06-22T11:27:01.448Z