Critical speeding-up in the local dynamics of the random-cluster model

Youjin Deng, Timothy M. Garoni, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound α/ν and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.

    Original languageEnglish (US)
    Article number230602
    JournalPhysical Review Letters
    Volume98
    Issue number23
    DOIs
    StatePublished - Jun 7 2007

    Fingerprint

    exponents
    autocorrelation
    simulation

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Cite this

    Critical speeding-up in the local dynamics of the random-cluster model. / Deng, Youjin; Garoni, Timothy M.; Sokal, Alan D.

    In: Physical Review Letters, Vol. 98, No. 23, 230602, 07.06.2007.

    Research output: Contribution to journalArticle

    Deng, Youjin ; Garoni, Timothy M. ; Sokal, Alan D. / Critical speeding-up in the local dynamics of the random-cluster model. In: Physical Review Letters. 2007 ; Vol. 98, No. 23.
    @article{556095de46b14dd89a7354eb459d525e,
    title = "Critical speeding-up in the local dynamics of the random-cluster model",
    abstract = "We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits {"}critical speeding-up{"}: it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound α/ν and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.",
    author = "Youjin Deng and Garoni, {Timothy M.} and Sokal, {Alan D.}",
    year = "2007",
    month = "6",
    day = "7",
    doi = "10.1103/PhysRevLett.98.230602",
    language = "English (US)",
    volume = "98",
    journal = "Physical Review Letters",
    issn = "0031-9007",
    publisher = "American Physical Society",
    number = "23",

    }

    TY - JOUR

    T1 - Critical speeding-up in the local dynamics of the random-cluster model

    AU - Deng, Youjin

    AU - Garoni, Timothy M.

    AU - Sokal, Alan D.

    PY - 2007/6/7

    Y1 - 2007/6/7

    N2 - We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound α/ν and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.

    AB - We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound α/ν and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.

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

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

    U2 - 10.1103/PhysRevLett.98.230602

    DO - 10.1103/PhysRevLett.98.230602

    M3 - Article

    VL - 98

    JO - Physical Review Letters

    JF - Physical Review Letters

    SN - 0031-9007

    IS - 23

    M1 - 230602

    ER -