The Swendsen-Wang process does not always mix rapidly

DOI10.1023/A:1004610900745zbMath1006.82015OpenAlexW1522816836MaRDI 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 transitionmixing timerandom graph modelferromagnetic Potts modelSwendson-Wang dynamics

Mathematics Subject Classification ID

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

Related Items

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