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

Xiao Jian Li, Alan D. Sokal

    Research output: Contribution to journalArticlepeer-review

    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

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Fingerprint Dive into the research topics of 'Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm'. Together they form a unique fingerprint.

    Cite this