Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

Title: Critical points of the random cluster model with Newman–Ziff sampling

Journal Article · · Journal of Physics. A, Mathematical and Theoretical
 [1];  [2];  [3];  [4]; ORCiD logo [5]
  1. Univ. of California, Los Angeles, CA (United States); Carnegie Mellon Univ., Pittsburgh, PA (United States)
  2. Univ. of California, Los Angeles, CA (United States); Rice Univ., Houston, TX (United States)
  3. Univ. of California, Los Angeles, CA (United States); Williams College, Williamstown, MA (United States)
  4. Univ. of California, Los Angeles, CA (United States); College of Wooster, OH (United States)
  5. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
+ Show Author Affiliations

Here, 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.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
National Science Foundation (NSF); USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1860645
Report Number(s):
LLNL-JRNL-819277; 1030171
Journal Information:
Journal of Physics. A, Mathematical and Theoretical, Journal Name: Journal of Physics. A, Mathematical and Theoretical Journal Issue: 4 Vol. 55; ISSN 1751-8113
Publisher:
IOP PublishingCopyright Statement
Country of Publication:
United States
Language:
English

References (43)

Forest spread and phase transitions at forest-prairie ecotones in Kansas, U.S.A. journal August 1996
On the random-cluster model journal February 1972
Critical behavior at finite-temperature confinement transitions journal December 1982
Percolation and the pandemic journal April 2021
The ferromagnetic q-state Potts model on three-dimensional lattices: a study for real values of q journal July 2001
Binary tree summation Monte Carlo simulation for Potts models journal April 2003
Dependence of the percolation threshold on the size of the percolating species journal September 2003
Graphical representations and cluster algorithms II journal June 1998
Solution of the complex action problem in the Potts model for dense QCD journal May 2001
Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits journal August 2001
Some generalized order-disorder transformations journal January 1952
Potts model at the critical temperature journal November 1973
Dynamics of forest fires as a directed percolation model journal April 1986
Critical percolation in finite geometries journal February 1992
Transfer matrix computation of generalized critical polynomials in percolation journal November 2012
Transfer matrix computation of critical polynomials for two-dimensional Potts models journal February 2013
High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials journal March 2014
Critical points of Potts and O( N ) models from eigenvalue identities in periodic Temperley–Lieb algebras journal October 2015
Statistics of Two-Dimensional Lattices with Four Components journal September 1943
Monte Carlo study of weighted percolation clusters relevant to the Potts models journal April 1983
Jamming and percolation of k 3 -mers on simple cubic lattices journal August 2019
Critical polynomials in the nonplanar and continuum percolation models journal February 2021
Invaded cluster algorithm for Potts models journal August 1996
Fast Monte Carlo algorithm for site or bond percolation journal June 2001
Simulation of Potts models with real q and no critical slowing down journal July 2002
Percolation transitions in two dimensions journal September 2008
Percolation critical polynomial as a graph invariant journal October 2012
Efficient simulation of the random-cluster model journal September 2013
Percolation in finite matching lattices journal December 2016
Equivalent-neighbor percolation models in two dimensions: Crossover between mean-field and short-range behavior journal December 2018
Critical Surfaces for General Bond Percolation Problems journal May 2008
Field Theory for the Statistics of Branched Polymers, Gelation, and Vulcanization journal September 1978
Nonuniversal critical dynamics in Monte Carlo simulations journal January 1987
New Monte Carlo technique for studying phase transitions journal December 1988
Collective Monte Carlo Updating for Spin Systems journal January 1989
Histogram Monte Carlo renormalization group method for phase transition models without critical slowing down journal November 1992
Comment on ‘‘Histogram Monte Carlo renormalization group method for phase transition models without critical slowing down’’ journal March 1993
Efficient Monte Carlo Algorithm and High-Precision Results for Percolation journal November 2000
Critical Behavior of the Chayes–Machta–Swendsen–Wang Dynamics journal July 2007
Bond percolation thresholds on Archimedean lattices from critical polynomial roots journal February 2020
The Potts model journal January 1982
An improved equivalence algorithm journal May 1964
A Percolation Formula journal January 2001

Similar Records

Random-Cluster Correlation Inequalities for Gibbs Fields
Journal Article · 2018 · Journal of Statistical Physics · OSTI ID:22783686
Critical percolation on the kagome hypergraph
Journal Article · 2021 · Journal of Physics. A, Mathematical and Theoretical · OSTI ID:1860906
Directed self-avoiding walks in random media
Journal Article · 2001 · Physical Review E · OSTI ID:40203293

Related Subjects

97 MATHEMATICS AND COMPUTING
mathematics and computing