Dynamic critical behavior of the Chayes-Machta algorithm for the random-cluster model. I: Two dimensions

DOI10.1007/S10955-011-0267-YzbMATH Open1227.82026arXiv1105.0373OpenAlexW2069104511WikidataQ56893052 ScholiaQ56893052MaRDI QIDQ644923FDOQ644923

Authors: Timothy M. Garoni, Giovanni Ossola, Marco Polin, Alan D. Sokal 

Publication date: 7 November 2011

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We study, via Monte Carlo simulation, 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 ferromagnet to non-integer q ge 1. We consider spatial dimension d=2 and 1.25 le q le 4 in steps of 0.25, on lattices up to 1024^2, and obtain estimates for the dynamic critical exponent z_{CM}. We present evidence that when 1 le q lesssim 1.95 the Ossola-Sokal conjecture z_{CM} ge �eta/

u is violated, though we also present plausible fits compatible with this conjecture. We show that the Li-Sokal bound z_{CM} ge alpha/

u is close to being sharp over the entire range 1 le q le 4, but is probably non-sharp by a power. As a byproduct of our work, we also obtain evidence concerning the corrections to scaling in static observables.

Full work available at URL: https://arxiv.org/abs/1105.0373

Recommendations

• Dynamical critical behavior of the Swendson-Wang algorithm: The two-dimensional three-state Potts model revisited
• The critical mean-field Chayes–Machta dynamics
• Dynamic critical behavior of cluster algorithms for 2D Ashkin-Teller and Potts models
• Dynamics for the mean-field random-cluster model
• Dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model

zbMATH Keywords

Potts modelcluster algorithmrandom-cluster modelChayes-Machta algorithmdynamic critical behaviorSwendsen-Wang algorithm

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Critical phenomena in equilibrium statistical mechanics (82B27) Statistical mechanics of magnetic materials (82D40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Dynamical critical behavior of the Swendson-Wang algorithm: The two-dimensional three-state Potts model revisited
• Logarithmic corrections and finite-size scaling in the two-dimensional 4-state Potts model
• Universal amplitude ratios in the critical two-dimensional Ising model on a torus
• Title not available (Why is that?)
• The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
• The Random-Cluster Model
• Critical behavior of two-dimensional spin models and charge asymmetry in the Coulomb gas
• Title not available (Why is that?)
• Tables of linear congruential generators of different sizes and good lattice structure
• The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk.
• Title not available (Why is that?)
• Dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model
• Dynamical critical behavior of a Swendsen-Wang-type algorithm for the Ashkin-Teller model
• On the behavior of the surface tension for spin systems in a correlated porous medium.
• Exact finite-size-scaling corrections to the critical two-dimensional Ising model on a torus
• Title not available (Why is that?)
• Dynamic critical behavior of the Chayes-Machta algorithm for the random-cluster model. I: Two dimensions

Cited In (5)

• The three-state Potts antiferromagnet on plane quadrangulations
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Dynamic critical behavior of the Chayes-Machta algorithm for the random-cluster model. I: Two dimensions
• On the CFT describing the spin clusters in 2d Potts model
• Two-point connectivity of two-dimensional critical Q-Potts random clusters on the torus

This page was built for publication: Dynamic critical behavior of the Chayes-Machta algorithm for the random-cluster model. I: Two dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644923)