{ "id": "cond-mat/0004329", "version": "v1", "published": "2000-04-19T10:08:29.000Z", "updated": "2000-04-19T10:08:29.000Z", "title": "Dynamic critical behavior of cluster algorithms for 2D Ashkin-Teller and Potts models", "authors": [ "J. Salas" ], "comment": "19 pages, LaTeX2e. Self-unpacking file containing the tex file, three macros and four ps files. Talk presented at the conference on Inhomogeneous Random Systems, Universit\\'e de Cergy-Pontoise, 25 January 2000. To appear in Markov Processes and Related Fields", "journal": "Markov Process. Related Fields 7 (2001) 55-74", "categories": [ "cond-mat.stat-mech", "hep-lat" ], "abstract": "We study the dynamic critical behavior of two algorithms: the Swendsen-Wang algorithm for the two-dimensional Potts model with q=2,3,4 and a Swendsen-Wang-type algorithm for the two-dimensional symmetric Ashkin-Teller model on the self-dual curve. We find that the Li--Sokal bound on the autocorrelation time \\tau_{{\\rm int},{\\cal E}} \\geq const \\times C_H is almost, but not quite sharp. The ratio \\tau_{{\\rm int},{\\cal E}}/C_H appears to tend to infinity either as a logarithm or as a small power (0.05 \\ltapprox p \\ltapprox 0.12). We also show that the exponential autocorrelation time \\tau_{{\\rm exp},{\\cal E}} is proportional to the integrated autocorrelation time \\tau_{{\\rm int},{\\cal E}}.", "revisions": [ { "version": "v1", "updated": "2000-04-19T10:08:29.000Z" } ], "analyses": { "keywords": [ "dynamic critical behavior", "cluster algorithms", "2d ashkin-teller", "two-dimensional symmetric ashkin-teller model", "exponential autocorrelation time" ], "tags": [ "conference paper", "journal article" ], "note": { "typesetting": "LaTeX", "pages": 19, "language": "en", "license": "arXiv", "status": "editable", "inspire": 526391, "adsabs": "2000cond.mat..4329S" } } }