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

Jesús Salas; Alan D. Sokal

doi:10.1007/BF02181478

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 journal › Article › peer-review

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 × C_H) is almost but not quite sharp. The ratio τ_int,δ/C_H, seems to diverge either as a small power (≈0.08) or as a logarithm.

Original language	English (US)
Pages (from-to)	1-36
Number of pages	36
Journal	Journal of Statistical Physics
Volume	87
Issue number	1-2
DOIs	https://doi.org/10.1007/BF02181478
State	Published - Apr 1997

Keywords

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

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Mathematical Physics

Access to Document

10.1007/BF02181478

Cite this

@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 = apr,

doi = "10.1007/BF02181478",

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

U2 - 10.1007/BF02181478

DO - 10.1007/BF02181478

M3 - Article

AN - SCOPUS:0031115675

SN - 0022-4715

VL - 87

SP - 1

EP - 36

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

IS - 1-2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this