Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Nuclear Physics B

Dynamics near a first-order phase transition with the Metropolis and Swendsen-Wang algorithms

Alain H. Billoire, R. Lacaze, A. Morel, Sourendu Gupta A, Anders Irbäck, Bengt Petersson

Published Jul 1, 1991• 24 citations
Publisher
DOI
10.1016/0550-3213(91)90539-a

Related papers

Critical dynamics of the Swendsen-Wang algorithm in the three-dimensional Ising model

Jian‐Sheng Wang

Physica A Statistical Mechanics and its Applications•Apr 1, 1990•41 citations

Dynamic critical behavior of the Swendsen?Wang algorithm for the three-dimensional Ising model

Giovanni Ossola, Alan D. Sokal

arXiv:hep-lat/0402019•Nuclear Physics B•May 1, 2004•34 citations

Dynamic critical behavior of a Swendsen-Wang-Type algorithm for the Ashkin-Teller model

Jesús Salas, Alan D. Sokal

arXiv:hep-lat/9511022•Journal of Statistical Physics•Nov 1, 1996•44 citations

Dynamic critical index of the Swendsen–Wang algorithm by dynamic finite-size scaling

M. Dilaver, Semra Gündüç, M. Aydın +1 more

Computer Physics Communications•Aug 25, 2006•1 citation

A New Numerical Method to Study Phase Transitions

J. Michael Kosterlitz, J. Lee, Enzo Granato

Springer proceedings in physics•Jan 1, 1993•1 citation

Algorithmic overlaps as thermodynamic variables: From local to cluster Monte Carlo dynamics in critical phenomena

Ian Pilé, Youjin Deng, Щур Лев Николаевич

We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two successive Wolff clusters reflects critical behavior and can be used as an order parameter for the algorithm's dynamics. In the case of the Swendsen-Wang algorithm, similar behavior is demonstrated by the variance of the overlap of two consecutive lattice configurations, which behaves like an order parameter. Nothing similar is observed for the Metropolis algorithm, where the dynamics in the critical region are determined by the spin-flip frequency, which is equivalent to the acceptance rate. Thus, the critical behavior of the Wolff cluster overlap and of the variance of the configuration overlap in the Swendsen-Wang algorithm are naturally related to the critical behavior of geometric objects -- Fortuin-Kasteleyn clusters. Interestingly, in all cases the geometric quantity -- the configuration overlap or its variance -- reflects the thermodynamics of the phase transition.

arXiv:2604.10254•Physical review. B./Physical review. B•Jun 12, 2026•1 citation
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two successive Wolff clusters reflects critical behavior and can be used as an order parameter for the algorithm's dynamics. In the case of the Swendsen-Wang algorithm, similar behavior is demonstrated by the variance of the overlap of two consecutive lattice configurations, which behaves like an order parameter. Nothing similar is observed for the Metropolis algorithm, where the dynamics in the critical region are determined by the spin-flip frequency, which is equivalent to the acceptance rate. Thus, the critical behavior of the Wolff cluster overlap and of the variance of the configuration overlap in the Swendsen-Wang algorithm are naturally related to the critical behavior of geometric objects -- Fortuin-Kasteleyn clusters. Interestingly, in all cases the geometric quantity -- the configuration overlap or its variance -- reflects the thermodynamics of the phase transition.