We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and
Potts models on the integer lattice ℤ d. This dynamics is a widely used Markov chain that …

An important paradigm in the understanding of mixing times of Glauber dynamics for spin
systems is the correspondence between spatial mixing properties of the models and bounds …

Glauber dynamics on spin systems are well known to suffer exponential slowdowns at low
temperatures due to the emergence of multiple metastable phases, separated by narrow …

We establish rapid mixing of the random-cluster Glauber dynamics on random\varDelta Δ-
regular graphs for all q ≥ 1 q≥ 1 and p< p_u (q,\varDelta) p< pu (q, Δ), where the threshold …

The random-cluster model is a unifying framework for studying random graphs, spin systems
and electrical networks that plays a fundamental role in designing efficient Markov Chain …

Abstract The Swendsen–Wang algorithm is a sophisticated, widely‐used Markov chain for
sampling from the Gibbs distribution for the ferromagnetic Ising and Potts models. This chain …

Sampling from the q-state ferromagnetic Potts model is a fundamental question in statistical
physics, probability theory, and theoretical computer science. On general graphs, this …

Sampling from the $ q $-state ferromagnetic Potts model is a fundamental question in
statistical physics, probability theory, and theoretical computer science. On general graphs …

We consider the problem of sampling from the ferromagnetic Potts and random-cluster
models on a general family of random graphs via the Glauber dynamics for the random …

We consider the random‐cluster model (RCM) on with parameters p∈(0, 1) and q≥ 1. This
is a generalization of the standard bond percolation (with edges open independently with …