scientific article; zbMATH DE number 1369837

DOI10.1002/(SICI)1098-2418(199910/12)15:3/4%3C242::AID-RSA4%3E3.0.CO;2-CMaRDI QIDQ4704792zbMATH OpenFDO

Authors Colin Cooper, Alan Frieze

Publication date 5 October 2000

zbMATH Keywords

Markov chain Monte Carlo methodsmixing timePotts model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids
• The Swendsen-Wang process does not always mix rapidly
• scientific article; zbMATH DE number 1559583
• Rapid mixing of Swendsen-Wang dynamics in two dimensions

Cites work

• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 1559583 (Why is no real title available?)
• Private Observation, Communication and Collusion

Cited in

(17)

• Scalable Bayesian inference for the inverse temperature of a hidden Potts model
• The Swendsen–Wang dynamics on trees
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• scientific article; zbMATH DE number 1559583 (Why is no real title available?)
• scientific article; zbMATH DE number 7650134 (Why is no real title available?)
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• The Swendsen-Wang process does not always mix rapidly
• Swendsen-Wang algorithm on the mean-field Potts model
• A bounding chain for Swendsen-Wang
• Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids
• The worm process for the Ising model is rapidly mixing
• Cutoff for the Swendsen-Wang dynamics on the lattice

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4704792)