On Approximating the Potts Model with Contracting Glauber Dynamics

Abstract

We show that the Potts model on a graph can be approximated by a sequence of independent and identically distributed spins in terms of Wasserstein distance at high temperatures. We prove a similar result for the Curie--Weiss--Potts model on the complete graph, conditioned on being close enough to any of its equilibrium macrostates, in the low-temperature regime. Our proof technique is based on Stein's method for comparing the stationary distributions of two Glauber dynamics with similar updates, one of which is rapid mixing and contracting on a subset of the state space. Along the way, we prove a new upper bound on the mixing time of the Glauber dynamics for the conditional measure of the Curie--Weiss--Potts model near an equilibrium macrostate.

34 pages. To appear in Advances in Applied Probability

References in corpus (7)

• Detecting fuzzy community structures in complex networks with a Potts model
• Complete Analysis of Phase Transitions and Ensemble Equivalence for the Curie-Weiss-Potts Model
• Glauber Dynamics for the mean-field Potts Model
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• Matrix norms and rapid mixing for spin systems
• Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
• On the Wasserstein distance and the Dobrushin uniqueness theorem