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

Youjin Deng, Timothy M. Garoni, Jonathan MacHta, Giovanni Ossola, Marco Polin, Alan D. Sokal

    Research output: Contribution to journalArticle

    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.

    Original languageEnglish (US)
    Article number055701
    JournalPhysical Review Letters
    Volume99
    Issue number5
    DOIs
    StatePublished - Jul 31 2007

    Fingerprint

    simulation

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Cite this

    Deng, Y., Garoni, T. M., MacHta, J., Ossola, G., Polin, M., & Sokal, A. D. (2007). Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics. Physical Review Letters, 99(5), [055701]. https://doi.org/10.1103/PhysRevLett.99.055701

    Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics. / Deng, Youjin; Garoni, Timothy M.; MacHta, Jonathan; Ossola, Giovanni; Polin, Marco; Sokal, Alan D.

    In: Physical Review Letters, Vol. 99, No. 5, 055701, 31.07.2007.

    Research output: Contribution to journalArticle

    Deng, Y, Garoni, TM, MacHta, J, Ossola, G, Polin, M & Sokal, AD 2007, 'Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics', Physical Review Letters, vol. 99, no. 5, 055701. https://doi.org/10.1103/PhysRevLett.99.055701
    Deng Y, Garoni TM, MacHta J, Ossola G, Polin M, Sokal AD. Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics. Physical Review Letters. 2007 Jul 31;99(5). 055701. https://doi.org/10.1103/PhysRevLett.99.055701
    Deng, Youjin ; Garoni, Timothy M. ; MacHta, Jonathan ; Ossola, Giovanni ; Polin, Marco ; Sokal, Alan D. / Critical behavior of the Chayes-Machta-Swendsen-Wang dynamics. In: Physical Review Letters. 2007 ; Vol. 99, No. 5.
    @article{7b7fbb0510ec482cb8e81e8f91cd9a05,
    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 α/ν 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.",
    author = "Youjin Deng and Garoni, {Timothy M.} and Jonathan MacHta and Giovanni Ossola and Marco Polin and Sokal, {Alan D.}",
    year = "2007",
    month = "7",
    day = "31",
    doi = "10.1103/PhysRevLett.99.055701",
    language = "English (US)",
    volume = "99",
    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, Timothy M.

    AU - MacHta, Jonathan

    AU - Ossola, Giovanni

    AU - Polin, Marco

    AU - Sokal, Alan D.

    PY - 2007/7/31

    Y1 - 2007/7/31

    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 α/ν 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.

    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 α/ν 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.

    UR - http://www.scopus.com/inward/record.url?scp=34547578328&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=34547578328&partnerID=8YFLogxK

    U2 - 10.1103/PhysRevLett.99.055701

    DO - 10.1103/PhysRevLett.99.055701

    M3 - Article

    C2 - 17930769

    AN - SCOPUS:34547578328

    VL - 99

    JO - Physical Review Letters

    JF - Physical Review Letters

    SN - 0031-9007

    IS - 5

    M1 - 055701

    ER -