Mean-field behavior of cluster dynamics

N. Persky, R. Ben-Av, I. Kanter, E. Domany

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


The dynamic behavior of cluster algorithms is analyzed in the classical mean-field limit. Rigorous analytical results below [Formula Presented] establish that the dynamic exponent has the value [Formula Presented]=1 for the Swendsen-Wang algorithm and [Formula Presented]=0 for the Wolff algorithm. An efficient Monte Carlo implementation is introduced, adapted for using these algorithms for fully connected graphs. Extensive simulations both above and below [Formula Presented] demonstrate scaling and evaluate the finite-size scaling function by means of a rather impressive collapse of the data.

Original languageEnglish
Pages (from-to)2351-2358
Number of pages8
JournalPhysical Review E
Issue number3
StatePublished - 1996


Dive into the research topics of 'Mean-field behavior of cluster dynamics'. Together they form a unique fingerprint.

Cite this