×

The Swendsen-Wang process does not always mix rapidly. (English) Zbl 1006.82015

Summary: The Swendsen Wang process provides one possible dynamics for the \(q\)-state Potts model. Computer simulations of this process are widely used to estimate the expectations of various observables (random variables) of a Potts system in the equilibrium (or Gibbs) distribution. The legitimacy of such simulations depends on the rate of convergence of the process to equilibrium, as measured by the “mixing time.” Empirical observations suggest that the mixing time of the Swendsen-Wang process is short in many instances of practical interest, although proofs of this desirable behavior are known only for some very special cases. Nevertheless, we show that there are occasions when the mixing time of the Swendsen-Wang process is exponential in the size of the system. This undesirable behavior is related to the phenomenon of first-order phase transitions in Potts systems with \(q>2\) states.

MSC:

82C20 Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics
82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics
82B80 Numerical methods in equilibrium statistical mechanics (MSC2010)
05C80 Random graphs (graph-theoretic aspects)
82C27 Dynamic critical phenomena in statistical mechanics
82C80 Numerical methods of time-dependent statistical mechanics (MSC2010)
Full Text: DOI