We give algorithms for approximating the partition function of the ferromagnetic $ q $-color
Potts model on graphs of maximum degree $ d $. Our primary contribution is a fully …

We consider the performance of Glauber dynamics for the random cluster model with real
parameter, including in particular the bottleneck window. Our result is inspired by the recent …

We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-
magnetization Ising model on the class of graphs of maximum degree $\Delta $. Proving a …

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 …

We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero
external field and periodic boundary conditions. The system evolves according to Glauber …

We consider the problem of sampling from the ferromagnetic $ q $-state Potts model on the
random $ d $-regular graph with parameter $\beta> 0$. A key difficulty that arises in …

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

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 …

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 …

We consider spin systems on general $ n $-vertex graphs of unbounded degree and explore
the effects of spectral independence on the rate of convergence to equilibrium of global …