Critical points of the random cluster model with Newman–Ziff sampling
- 5 January 2022
- journal article
- research article
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 55 (4) , 044001
Abstract
We present a method for computing transition points of the random cluster model using a generalization of the Newman–Ziff algorithm, a celebrated technique in numerical percolation, to the random cluster model. The new method is straightforward to implement and works for real cluster weight q > 0. Furthermore, results for an arbitrary number of values of q can be found at once within a single simulation. Because the algorithm used to sweep through bond configurations is identical to that of Newman and Ziff, which was conceived for percolation, the method loses accuracy for large lattices when q > 1. However, by sampling the critical polynomial, accurate estimates of critical points in two dimensions can be found using relatively small lattice sizes, which we demonstrate here by computing critical points for non-integer values of q on the square lattice, to compare with the exact solution, and on the unsolved non-planar square matching lattice. The latter results would be much more difficult to obtain using other techniques.Keywords
All Related Versions
Funding Information
- National Science Foundation (DGE-1745016)
- Lawrence Livermore National Laboratory (DE-AC52-07NA27344)
This publication has 44 references indexed in Scilit:
- Transfer matrix computation of critical polynomials for two-dimensional Potts modelsJournal of Physics A: Mathematical and Theoretical, 2013
- Transfer matrix computation of generalized critical polynomials in percolationJournal of Physics A: Mathematical and Theoretical, 2012
- Critical Behavior of the Chayes–Machta–Swendsen–Wang DynamicsPhysical Review Letters, 2007
- Efficient Monte Carlo Algorithm and High-Precision Results for PercolationPhysical Review Letters, 2000
- Forest spread and phase transitions at forest-prairie ecotones in Kansas, U.S.A.Landscape Ecology, 1996
- Comment on ‘‘Histogram Monte Carlo renormalization group method for phase transition models without critical slowing down’’Physical Review Letters, 1993
- Histogram Monte Carlo renormalization group method for phase transition models without critical slowing downPhysical Review Letters, 1992
- Critical behavior at finite-temperature confinement transitionsNuclear Physics B, 1982
- The Potts modelReviews of Modern Physics, 1982
- On the random-cluster modelPhysica, 1972