© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:cond-mat/0206437 · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Sweeny and Gliozzi dynamics for simulations of Potts models in the Fortuin-Kasteleyn representation

Jian‐Sheng Wang, Oner Kozan, Robert H. Swendsen

Published Nov 6, 2002• 15 citations

Abstract

We compare the correlation times of the Sweeny and Gliozzi dynamics for two-dimensional Ising and three-state Potts models, and the three-dimensional Ising model for the simulations in the percolation representation. The results are also compared with Swendsen-Wang and Wolff cluster dynamics. It is found that Sweeny and Gliozzi dynamics have essentially the same dynamical critical behavior. Contrary to Gliozzi's claim [Phys. Rev. E 66, 016115 (2002)], the Gliozzi dynamics has critical slowing down comparable to that of other cluster methods. For the two-dimensional Ising model, both Sweeny and Gliozzi dynamics give good fits to logarithmic size dependences for the correlation times; for two-dimensional three-state Potts model, their dynamical critical exponent z is 0.49+/-0.01; the three-dimensional Ising model has z=0.37+/-0.02.

DOI: 10.1103/physreve.66.057101

Related papers

Dynamical critical properties of the random-bond three-state Potts model

Anonymous, Ulvi Kanbur, Mohammad Sadra Najafi +2 more

We study the dynamic critical behavior of the two-dimensional random-bond three-state Potts model using large-scale Monte Carlo simulations with the Wolff and Swendsen-Wang cluster algorithms. At the disorder-dependent critical temperature, we compute integrated and exponential autocorrelation times and extract the dynamic critical exponent z via finite-size scaling. Critical slowing down is significantly weakened by bond randomness, with the dynamic exponent decreasing from z≈0.54 in the pure system to z≈0.24 at strong disorder. From the finite-size scaling of the Wolff cluster size, we obtain γ/ν≈1.73, where γ and ν are the susceptibility and correlation-length exponents, respectively, consistent with the universality class of the two-dimensional three-state Potts model. These results indicate that bond randomness strongly affects the critical dynamics but leaves the underlying static universality class unchanged. Furthermore, both static and dynamic observables, including the specific heat and the autocorrelation times, show a lack of self-averaging.

arXiv:2610.01176•Physical review. E•Aug 13, 2026•0 citations

Efficient simulation of the random-cluster model

Eren Metin Elçi, Martin Weigel

The simulation of spin models close to critical points of continuous phase transitions is heavily impeded by the occurrence of critical slowing down. A number of cluster algorithms, usually based on the Fortuin-Kasteleyn representation of the Potts model, and suitable generalizations for continuous-spin models have been used to increase simulation efficiency. The first algorithm making use of this representation, suggested by Sweeny in 1983, has not found widespread adoption due to problems in its implementation. However, it has been recently shown that it is indeed more efficient in reducing critical slowing down than the more well-known algorithm due to Swendsen and Wang. Here, we present an efficient implementation of Sweeny's approach for the random-cluster model using recent algorithmic advances in dynamic connectivity algorithms.

arXiv:1307.6647•Physical Review E•Sep 16, 2013•17 citations

Comparison of cluster algorithms for two-dimensional Potts models

CLIVE F. BAILLIE, Paul David Coddington

We have measured the dynamical critical exponent z for the Swendsen-Wang and the Wolff cluster update algorithms, as well as a number of variants of these algorithms, for the q=2 and q=3 Potts models in two dimensions. We find that although the autocorrelation times differ considerably between algorithms, the critical exponents are the same. For q=2, we find that although the data are better fitted by a logarithmic increase in the autocorrelation time with lattice size, they are also consistent with a power law with exponent z\ensuremath{\approxeq}0.25, especially if there are non-negligible corrections to scaling.

Physical review. B, Condensed matter•May 1, 1991•74 citations

Critical Behavior of the Chayes–Machta–Swendsen–Wang Dynamics

Youjin Deng, Timothy M. Garoni, Jonathan L. Machta +3 more

We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial dimensions, by Monte Carlo simulation. We show that the Li-Sokal bound z >or= alpha/nu is close to but probably not sharp in d = 2 and is far from sharp in d = 3, for all q. The conjecture z >or= beta/nu is false (for some values of q) in both d = 2 and d = 3.

arXiv:0705.2751•Physical Review Letters•Jul 31, 2007•24 citations

Critical Speeding-Up in the Local Dynamics of the Random-Cluster Model

Youjin Deng, Timothy M. Garoni, Alan D. Sokal

We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound alpha/nu and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.

arXiv:cond-mat/0701113•Physical Review Letters•Jun 7, 2007•23 citations

Dynamic exponents for potts model cluster algorithms

Paul David Coddington, CLIVE F. BAILLIE

We have studied the Swendsen-Wang and Wolff cluster update algorithms for the Ising model in 2, 3 and 4 dimensions. The data indicate simple relations between the specific heat and the Wolff autocorrelations, and between the magnetization and the Swendsen-Wang autocorrelations. This implies that the dynamic critical exponents are related to the static exponents of the Ising model. We also investigate the possibility of similar relationships for the Q-state Potts model.

Nuclear Physics B - Proceedings Supplements•Jan 1, 1992•1 citation

We compare the correlation times of the Sweeny and Gliozzi dynamics for two-dimensional Ising and three-state Potts models, and the three-dimensional Ising model for the simulations in the percolation representation. The results are also compared with Swendsen-Wang and Wolff cluster dynamics. It is found that Sweeny and Gliozzi dynamics have essentially the same dynamical critical behavior. Contrary to Gliozzi's claim [Phys. Rev. E 66, 016115 (2002)], the Gliozzi dynamics has critical slowing down comparable to that of other cluster methods. For the two-dimensional Ising model, both Sweeny and Gliozzi dynamics give good fits to logarithmic size dependences for the correlation times; for two-dimensional three-state Potts model, their dynamical critical exponent z is 0.49+/-0.01; the three-dimensional Ising model has z=0.37+/-0.02.

We study the dynamic critical behavior of the two-dimensional random-bond three-state Potts model using large-scale Monte Carlo simulations with the Wolff and Swendsen-Wang cluster algorithms. At the disorder-dependent critical temperature, we compute integrated and exponential autocorrelation times and extract the dynamic critical exponent z via finite-size scaling. Critical slowing down is significantly weakened by bond randomness, with the dynamic exponent decreasing from z≈0.54 in the pure system to z≈0.24 at strong disorder. From the finite-size scaling of the Wolff cluster size, we obtain γ/ν≈1.73, where γ and ν are the susceptibility and correlation-length exponents, respectively, consistent with the universality class of the two-dimensional three-state Potts model. These results indicate that bond randomness strongly affects the critical dynamics but leaves the underlying static universality class unchanged. Furthermore, both static and dynamic observables, including the specific heat and the autocorrelation times, show a lack of self-averaging.

The simulation of spin models close to critical points of continuous phase transitions is heavily impeded by the occurrence of critical slowing down. A number of cluster algorithms, usually based on the Fortuin-Kasteleyn representation of the Potts model, and suitable generalizations for continuous-spin models have been used to increase simulation efficiency. The first algorithm making use of this representation, suggested by Sweeny in 1983, has not found widespread adoption due to problems in its implementation. However, it has been recently shown that it is indeed more efficient in reducing critical slowing down than the more well-known algorithm due to Swendsen and Wang. Here, we present an efficient implementation of Sweeny's approach for the random-cluster model using recent algorithmic advances in dynamic connectivity algorithms.

We have measured the dynamical critical exponent z for the Swendsen-Wang and the Wolff cluster update algorithms, as well as a number of variants of these algorithms, for the q=2 and q=3 Potts models in two dimensions. We find that although the autocorrelation times differ considerably between algorithms, the critical exponents are the same. For q=2, we find that although the data are better fitted by a logarithmic increase in the autocorrelation time with lattice size, they are also consistent with a power law with exponent z\ensuremath{\approxeq}0.25, especially if there are non-negligible corrections to scaling.

We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2, 3 by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep. In some cases the dynamic critical exponent for the integrated autocorrelation time is negative. We also show that the dynamic critical exponent zexp is very close (possibly equal) to the rigorous lower bound alpha/nu and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics.