Dynamic critical behavior of the Swendsen-Wang algorithm: The two-dimensional three-state potts model revisited

Jesús Salas, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen Wang algorithm for the two-dimensional three-state Potts model. We find that the Li-Sokal bound (τint,δ ≥ const × CH) is almost but not quite sharp. The ratio τint,δ/CH, seems to diverge either as a small power (≈0.08) or as a logarithm.

    Original languageEnglish (US)
    Pages (from-to)1-36
    Number of pages36
    JournalJournal of Statistical Physics
    Volume87
    Issue number1-2
    StatePublished - Apr 1997

    Fingerprint

    Potts Model
    Monte Carlo Study
    Critical Behavior
    Diverge
    Logarithm
    Dynamic Behavior
    methylidyne
    logarithms

    Keywords

    • Cluster algorithm
    • Dynamic critical phenomena
    • Li-Sokal bound
    • Monte Carlo
    • Potts model
    • Swendsen Wang algorithm

    ASJC Scopus subject areas

    • Mathematical Physics
    • Physics and Astronomy(all)
    • Statistical and Nonlinear Physics

    Cite this

    Dynamic critical behavior of the Swendsen-Wang algorithm : The two-dimensional three-state potts model revisited. / Salas, Jesús; Sokal, Alan D.

    In: Journal of Statistical Physics, Vol. 87, No. 1-2, 04.1997, p. 1-36.

    Research output: Contribution to journalArticle

    @article{8bdfa736695e4493b4489ac775ecbdfd,
    title = "Dynamic critical behavior of the Swendsen-Wang algorithm: The two-dimensional three-state potts model revisited",
    abstract = "We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen Wang algorithm for the two-dimensional three-state Potts model. We find that the Li-Sokal bound (τint,δ ≥ const × CH) is almost but not quite sharp. The ratio τint,δ/CH, seems to diverge either as a small power (≈0.08) or as a logarithm.",
    keywords = "Cluster algorithm, Dynamic critical phenomena, Li-Sokal bound, Monte Carlo, Potts model, Swendsen Wang algorithm",
    author = "Jes{\'u}s Salas and Sokal, {Alan D.}",
    year = "1997",
    month = "4",
    language = "English (US)",
    volume = "87",
    pages = "1--36",
    journal = "Journal of Statistical Physics",
    issn = "0022-4715",
    publisher = "Springer New York",
    number = "1-2",

    }

    TY - JOUR

    T1 - Dynamic critical behavior of the Swendsen-Wang algorithm

    T2 - The two-dimensional three-state potts model revisited

    AU - Salas, Jesús

    AU - Sokal, Alan D.

    PY - 1997/4

    Y1 - 1997/4

    N2 - We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen Wang algorithm for the two-dimensional three-state Potts model. We find that the Li-Sokal bound (τint,δ ≥ const × CH) is almost but not quite sharp. The ratio τint,δ/CH, seems to diverge either as a small power (≈0.08) or as a logarithm.

    AB - We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen Wang algorithm for the two-dimensional three-state Potts model. We find that the Li-Sokal bound (τint,δ ≥ const × CH) is almost but not quite sharp. The ratio τint,δ/CH, seems to diverge either as a small power (≈0.08) or as a logarithm.

    KW - Cluster algorithm

    KW - Dynamic critical phenomena

    KW - Li-Sokal bound

    KW - Monte Carlo

    KW - Potts model

    KW - Swendsen Wang algorithm

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

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

    M3 - Article

    AN - SCOPUS:0031115675

    VL - 87

    SP - 1

    EP - 36

    JO - Journal of Statistical Physics

    JF - Journal of Statistical Physics

    SN - 0022-4715

    IS - 1-2

    ER -