Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm

Xiao Jian Li, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We prove the rigorous lower bound zsw/ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies zsw0,(2/5,1. We present numerical data indicating that zsw=0.550.03, 0.890.05 for q=3,4 (95% confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.

    Original languageEnglish (US)
    Pages (from-to)827-830
    Number of pages4
    JournalPhysical Review Letters
    Volume63
    Issue number8
    DOIs
    StatePublished - 1989

    Fingerprint

    confidence limits
    exponents

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Cite this

    Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm. / Li, Xiao Jian; Sokal, Alan D.

    In: Physical Review Letters, Vol. 63, No. 8, 1989, p. 827-830.

    Research output: Contribution to journalArticle

    Li, Xiao Jian ; Sokal, Alan D. / Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm. In: Physical Review Letters. 1989 ; Vol. 63, No. 8. pp. 827-830.
    @article{b16358a97a2a4717a74d4a9ac39b07b5,
    title = "Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm",
    abstract = "We prove the rigorous lower bound zsw/ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies zsw0,(2/5,1. We present numerical data indicating that zsw=0.550.03, 0.890.05 for q=3,4 (95{\%} confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.",
    author = "Li, {Xiao Jian} and Sokal, {Alan D.}",
    year = "1989",
    doi = "10.1103/PhysRevLett.63.827",
    language = "English (US)",
    volume = "63",
    pages = "827--830",
    journal = "Physical Review Letters",
    issn = "0031-9007",
    publisher = "American Physical Society",
    number = "8",

    }

    TY - JOUR

    T1 - Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm

    AU - Li, Xiao Jian

    AU - Sokal, Alan D.

    PY - 1989

    Y1 - 1989

    N2 - We prove the rigorous lower bound zsw/ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies zsw0,(2/5,1. We present numerical data indicating that zsw=0.550.03, 0.890.05 for q=3,4 (95% confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.

    AB - We prove the rigorous lower bound zsw/ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies zsw0,(2/5,1. We present numerical data indicating that zsw=0.550.03, 0.890.05 for q=3,4 (95% confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.

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

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

    U2 - 10.1103/PhysRevLett.63.827

    DO - 10.1103/PhysRevLett.63.827

    M3 - Article

    VL - 63

    SP - 827

    EP - 830

    JO - Physical Review Letters

    JF - Physical Review Letters

    SN - 0031-9007

    IS - 8

    ER -