Skip to main content
Unpublished Paper
Dynamic Critical Behavior of the Chayes-Machta-Swendsen-Wang Algorithm
Physical Review Letters (2007)
  • Youjin Deng
  • Timothy M. Garoni
  • Jonathan Machta, University of Massachusetts Amherst
  • Giovanni Ossola
  • Marco Polin
  • Alan D. Sokal
Abstract
We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial dimensions, by Monte Carlo simulation. We show that the Li-Sokal bound z≥α/ν is close to but probably not sharp in d=2 and is far from sharp in d=3, for all q. The conjecture z≥β/ν is false (for some values of q) in both d=2 and d=3.
Disciplines
Publication Date
2007
Comments
Prepublished version downloaded from ArXiv. Published version is located at http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.99.055701
Citation Information
Youjin Deng, Timothy M. Garoni, Jonathan Machta, Giovanni Ossola, et al.. "Dynamic Critical Behavior of the Chayes-Machta-Swendsen-Wang Algorithm" Physical Review Letters (2007)
Available at: http://works.bepress.com/joonathan_machta/19/