The Swendsen-Wang process does not always mix rapidly

DOI10.1023/A:1004610900745zbMath1006.82015MaRDI QIDQ1969279

Vivek K. Gore, Mark R. Jerrum

Publication date: 16 March 2000

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1004610900745

zbMATH Keywords

first-order phase transition; mixing time; random graph model; ferromagnetic Potts model; Swendson-Wang dynamics

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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

82C27: Dynamic critical phenomena in statistical mechanics

Related Items

Swendsen‐Wang algorithm on the mean‐field Potts model, Unnamed Item, Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results, Unnamed Item, Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models, Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs, Metastability of the Potts ferromagnet on random regular graphs, Simulated tempering and swapping on mean-field models, Glauber dynamics for the mean-field Potts model, Random cluster dynamics for the Ising model is rapidly mixing, Nested sampling, statistical physics and the Potts model, Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions, Cutoff for the Swendsen-Wang dynamics on the lattice, Hit and run as a unifying device, Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point, Structure and eigenvalues of heat-bath Markov chains, Mixing times for the Swapping Algorithm on the Blume-Emery-Griffiths model, Clustering in Interfering Binary Mixtures