Quasi-polynomial mixing of critical 2D random cluster models

We study the Glauber dynamics for the random cluster (FK) model on the torus $(\mathbb{Z}/n\mathbb{Z})^2$ with parameters $(p,q)$, for $q \in (1,4]$ and $p$ the critical point $p_c$. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from $O(\log n)$ for $p\neq p_c$ to a power-law in $n$ at $p=p_c$. This was verified at $p\neq p_c$ by Blanca and Sinclair, whereas at the critical $p=p_c$, with the exception of the special integer points $q=2,3,4$ (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in $n$. Here we prove an upper bound of $n^{O(\log n)}$ at $p=p_c$ for all $q\in (1,4]$, where a key ingredient is bounding the number of nested long-range crossings at criticality.

[1]  Christian Borgs,et al.  Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point , 2010, ArXiv.

[2]  Geoffrey Grimmett The Random-Cluster Model , 2002, math/0205237.

[3]  L. Russo A note on percolation , 1978 .

[4]  M. Jerrum,et al.  Random cluster dynamics for the Ising model is rapidly mixing , 2016, SODA.

[5]  Conformally invariant scaling limits: an overview and a collection of problems , 2006, math/0602151.

[6]  Mario Ullrich,et al.  Comparison of Swendsen‐Wang and heat‐bath dynamics , 2011, Random Struct. Algorithms.

[7]  Allan Sly,et al.  Quasi-polynomial mixing of the 2D stochastic Ising model with , 2010, 1012.1271.

[8]  Eyal Lubetzky,et al.  Mixing Times of Critical 2D Potts Models , 2016, 1607.02182.

[9]  Pierre Nolin,et al.  Connection probabilities and RSW‐type bounds for the two‐dimensional FK Ising model , 2011 .

[10]  F. Toninelli,et al.  On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low Temperature , 2010 .

[11]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

[12]  H. Duminil-Copin,et al.  The self-dual point of the two-dimensional random-cluster model is critical for q ≥ 1 , 2010, 1006.5073.

[13]  Allan Sly,et al.  Critical Ising on the Square Lattice Mixes in Polynomial Time , 2010, 1001.1613.

[14]  Ioan Manolescu,et al.  Discontinuity of the phase transition for the planar random-cluster and Potts models with $q>4$ , 2016, 1611.09877.

[15]  Alan M. Frieze,et al.  Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[16]  H. Duminil-Copin,et al.  Continuity of the Phase Transition for Planar Random-Cluster and Potts Models with 1≤q≤4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} , 2016, Communications in Mathematical Physics.

[17]  Y. Peres,et al.  Can Extra Updates Delay Mixing? , 2011, 1112.0603.

[18]  V. Climenhaga Markov chains and mixing times , 2013 .

[19]  Jean Ruiz,et al.  Phases coexistence and surface tensions for the potts model , 1986 .

[20]  Alistair Sinclair,et al.  Random-cluster dynamics in Z 2 , 2016, SODA 2016.

[21]  Reza Gheissari,et al.  Mixing Times of Critical Two‐Dimensional Potts Models , 2018 .

[22]  Jonathan Machta,et al.  Graphical representations and cluster algorithms I. Discrete spin systems , 1997 .

[23]  F. Martinelli Lectures on Glauber dynamics for discrete spin models , 1999 .