scientific article; zbMATH DE number 1369837

DOI10.1002/(SICI)1098-2418(199910/12)15:3/4%3C242::AID-RSA4%3E3.0.CO;2-CzbMATH Open0945.82003MaRDI QIDQ4704792FDOQ4704792

Colin Cooper, Alan Frieze

Publication date: 5 October 2000

Title of this publication is not available (Why is that?)

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)

Cites Work

• Private Observation, Communication and Collusion
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

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

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)