{"id":"arxiv/2611.05794","url":"https://arxiv.org/abs/2611.05794","tags":["math.PR","cs.DS","math-ph"],"score":0,"title":"Near linear mixing of random-cluster Glauber dynamics on random regular graphs","domain":"math.PR","source":"arxiv","authors":["Zhangsong Li"],"reviews":0,"subject":"math.PR","summary":"We study the random-cluster model on locally treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p \\in (0,1)$ and a clustering weight $q \\in [1,\\infty)$, generalizing independent Bernoulli percolation ($q=1$) and closely related to the classical ferromagnetic Ising and Potts spin systems at integer $q$. For $q>2$, at parameter $p$ below the tree uniqueness threshold $p_{\\mathsf u}(q,d)$, it is expected that sampling is easy and local Markov chains mix rapidly on all graphs with degree bounded by $d$. On typical graphs, the same…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}