English

Dynamic critical behavior of the Chayes-Machta-Swendsen-Wang algorithm

Statistical Mechanics 2008-11-26 v1 High Energy Physics - Lattice

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 \ge \alpha/\nu is close to but probably not sharp in d=2, and is far from sharp in d=3, for all q. The conjecture z \ge \beta/\nu is false (for some values of q) in both d=2 and d=3.

Keywords

Cite

@article{arxiv.0705.2751,
  title  = {Dynamic critical behavior of the Chayes-Machta-Swendsen-Wang algorithm},
  author = {Youjin Deng and Timothy M. Garoni and Jonathan Machta and Giovanni Ossola and Marco Polin and Alan D. Sokal},
  journal= {arXiv preprint arXiv:0705.2751},
  year   = {2008}
}
R2 v1 2026-06-21T08:29:45.054Z