Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics

Youjin Deng; Tim Garoni; Jonathan Machata; Giovanni Ossola; Marco Polin; Alan Sokal

doi:10.1103/PhysRevLett.99.055701

Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics

Youjin Deng, Tim Garoni, Jonathan Machata, Giovanni Ossola, Marco Polin, Alan Sokal

Research output: Contribution to journal › Article › Research › peer-review

23 Citations (Scopus)

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 >= 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 >= beta/nu is false (for some values of q) in both d = 2 and d = 3

Original language	English
Pages (from-to)	055701-1 - 055701-4
Number of pages	4
Journal	Physical Review Letters
Volume	99
Issue number	5
DOIs	https://doi.org/10.1103/PhysRevLett.99.055701
Publication status	Published - 2007
Externally published	Yes

Access to Document

10.1103/PhysRevLett.99.055701

Cite this

@article{7801d049f42641a88a4e59ba15c4254f,

title = "Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics",

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 >= 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 >= beta/nu is false (for some values of q) in both d = 2 and d = 3",

author = "Youjin Deng and Tim Garoni and Jonathan Machata and Giovanni Ossola and Marco Polin and Alan Sokal",

year = "2007",

doi = "10.1103/PhysRevLett.99.055701",

language = "English",

volume = "99",

pages = "055701--1 -- 055701--4",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "American Physical Society",

number = "5",

}

TY - JOUR

T1 - Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics

AU - Deng, Youjin

AU - Garoni, Tim

AU - Machata, Jonathan

AU - Ossola, Giovanni

AU - Polin, Marco

AU - Sokal, Alan

PY - 2007

Y1 - 2007

N2 - 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 >= 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 >= beta/nu is false (for some values of q) in both d = 2 and d = 3

AB - 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 >= 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 >= beta/nu is false (for some values of q) in both d = 2 and d = 3

UR - http://arxiv.org/abs/0705.2751

UR - https://www.scopus.com/pages/publications/34547578328

U2 - 10.1103/PhysRevLett.99.055701

DO - 10.1103/PhysRevLett.99.055701

M3 - Article

SN - 0031-9007

VL - 99

SP - 055701-1 - 055701-4

JO - Physical Review Letters

JF - Physical Review Letters

IS - 5

ER -

Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics

Abstract

Access to Document

Other files and links

Cite this