Dynamic critical behavior of the Chayes-Machta-Swendsen-Wang algorithm

Abstract

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 \ge α/νis close to but probably not sharp in d=2, and is far from sharp in d=3, for all q. The conjecture z \ge β/νis false (for some values of q) in both d=2 and d=3.

Revtex4, 4 pages including 4 figures

References in corpus (8)

• Critical Phenomena and Renormalization-Group Theory
• Logarithmic Corrections and Finite-Size Scaling in the Two-Dimensional 4-State Potts Model
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
• Ferromagnetic phase transition for the spanning-forest model (q \to 0 limit of the Potts model) in three or more dimensions
• Dynamic Critical Behavior of the Swendsen-Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited
• Cluster simulations of loop models on two-dimensional lattices
• Dynamic critical behavior of the Swendsen--Wang Algorithm for the three-dimensional Ising model
• Mean Field Behavior of Cluster Dynamics

Cited by in corpus (22)

• Connectivities of Potts Fortuin-Kasteleyn clusters and time-like Liouville correlator
• A Little Statistical Mechanics for the Graph Theorist
• On four-point connectivities in the critical 2d Potts model
• Some geometric critical exponents for percolation and the random-cluster model
• Worm Monte Carlo study of the honeycomb-lattice loop model
• Connected component identification and cluster update on GPU
• Tethered Monte Carlo: computing the effective potential without critical slowing down
• Efficient simulation of the random-cluster model
• Four-point boundary connectivities in critical two-dimensional percolation from conformal invariance
• Loop-Cluster Coupling and Algorithm for Classical Statistical Models
• Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions
• Cluster Monte Carlo and dynamical scaling for long-range interactions
• Spin clusters and conformal field theory
• Conductivity of Coniglio-Klein clusters
• Critical Nonequilibrium Cluster-flip Relaxations in Ising Models
• Single-cluster dynamics for the random-cluster model
• Equilibriumlike invaded cluster algorithm: critical exponents and dynamical properties
• Correction-to-scaling exponent for percolation and the Fortuin--Kasteleyn Potts model in two dimensions
• On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
• A cluster Monte Carlo algorithm with a conserved order parameter
• Graphical Representations and Worm Algorithms for the O($N$) Spin Model
• Critical points of the random cluster model with Newman-Ziff sampling