Bond percolation thresholds on Archimedean lattices from critical polynomial roots
Abstract
We present percolation thresholds calculated numerically with the eigenvalue formulation of the method of critical polynomials; developed in the last few years, it has already proven to be orders of magnitude more accurate than traditional techniques. Here, we report the result of large parallel calculations to produce what we believe may become the reference values of bond percolation thresholds on the Archimedean lattices for years to come. For example, for the kagome lattice we find pc= 0.524 404 999 167 448 20 (1) , whereas the best estimate using standard techniques is pc= 0.524 404 99 (2) . We further provide strong evidence that there are two classes of lattices: one for which the first three scaling exponents characterizing the finite-size corrections to pc are Δ = 6, 7, 8 , and another for which Δ = 4, 6, 8. We discuss the open questions related to the method, such as the full scaling law, as well as its potential for determining the critical points of other models.
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1602370
- Alternate Identifier(s):
- OSTI ID: 1670554
- Report Number(s):
- LLNL-JRNL-795621
Journal ID: ISSN 2643-1564; PPRHAI; 012050
- Grant/Contract Number:
- AC52-07NA27344; 19-DR-013
- Resource Type:
- Published Article
- Journal Name:
- Physical Review Research
- Additional Journal Information:
- Journal Name: Physical Review Research Journal Volume: 2 Journal Issue: 1; Journal ID: ISSN 2643-1564
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL PROTECTION
Citation Formats
Scullard, Christian R., and Jacobsen, Jesper Lykke. Bond percolation thresholds on Archimedean lattices from critical polynomial roots. United States: N. p., 2020.
Web. doi:10.1103/PhysRevResearch.2.012050.
Scullard, Christian R., & Jacobsen, Jesper Lykke. Bond percolation thresholds on Archimedean lattices from critical polynomial roots. United States. https://doi.org/10.1103/PhysRevResearch.2.012050
Scullard, Christian R., and Jacobsen, Jesper Lykke. Fri .
"Bond percolation thresholds on Archimedean lattices from critical polynomial roots". United States. https://doi.org/10.1103/PhysRevResearch.2.012050.
@article{osti_1602370,
title = {Bond percolation thresholds on Archimedean lattices from critical polynomial roots},
author = {Scullard, Christian R. and Jacobsen, Jesper Lykke},
abstractNote = {We present percolation thresholds calculated numerically with the eigenvalue formulation of the method of critical polynomials; developed in the last few years, it has already proven to be orders of magnitude more accurate than traditional techniques. Here, we report the result of large parallel calculations to produce what we believe may become the reference values of bond percolation thresholds on the Archimedean lattices for years to come. For example, for the kagome lattice we find pc= 0.524 404 999 167 448 20 (1) , whereas the best estimate using standard techniques is pc= 0.524 404 99 (2) . We further provide strong evidence that there are two classes of lattices: one for which the first three scaling exponents characterizing the finite-size corrections to pc are Δ = 6, 7, 8 , and another for which Δ = 4, 6, 8. We discuss the open questions related to the method, such as the full scaling law, as well as its potential for determining the critical points of other models.},
doi = {10.1103/PhysRevResearch.2.012050},
journal = {Physical Review Research},
number = 1,
volume = 2,
place = {United States},
year = {Fri Feb 28 00:00:00 EST 2020},
month = {Fri Feb 28 00:00:00 EST 2020}
}
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1103/PhysRevResearch.2.012050
https://doi.org/10.1103/PhysRevResearch.2.012050
Other availability
Search WorldCat to find libraries that may hold this journalFigures / Tables:
FIG. 1: The eleven Archimedean lattices.
All figures and tables
(5 total)
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Percolation transitions in two dimensions
journal, September 2008
- Feng, Xiaomei; Deng, Youjin; Blöte, Henk W. J.
- Physical Review E, Vol. 78, Issue 3
Critical points of Potts and O( N ) models from eigenvalue identities in periodic Temperley–Lieb algebras
journal, October 2015
- Jacobsen, Jesper Lykke
- Journal of Physics A: Mathematical and Theoretical, Vol. 48, Issue 45
Upper and Lower Bounds for the Kagomé Lattice Bond Percolation Critical Probability
journal, January 2003
- Wierman, John C.
- Combinatorics, Probability and Computing, Vol. 12, Issue 01
Critical Surfaces for General Bond Percolation Problems
journal, May 2008
- Scullard, Christian R.; Ziff, Robert M.
- Physical Review Letters, Vol. 100, Issue 18
Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits
journal, August 2001
- Smirnov, Stanislav
- Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, Vol. 333, Issue 3
Estimation of bond percolation thresholds on the Archimedean lattices
journal, July 2007
- Parviainen, Robert
- Journal of Physics A: Mathematical and Theoretical, Vol. 40, Issue 31
Generalized cell–dual-cell transformation and exact thresholds for percolation
journal, January 2006
- Ziff, Robert M.
- Physical Review E, Vol. 73, Issue 1
A bond percolation critical probability determination based on the star-triangle transformation
journal, May 1984
- Wierman, J. C.
- Journal of Physics A: Mathematical and General, Vol. 17, Issue 7
Potts-model critical manifolds revisited
journal, February 2016
- Scullard, Christian R.; Jacobsen, Jesper Lykke
- Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 12
Percolation critical polynomial as a graph invariant
journal, October 2012
- Scullard, Christian R.
- Physical Review E, Vol. 86, Issue 4
Percolation in finite matching lattices
journal, December 2016
- Mertens, Stephan; Ziff, Robert M.
- Physical Review E, Vol. 94, Issue 6
Exact bond percolation thresholds in two dimensions
journal, November 2006
- Ziff, Robert M.; Scullard, Christian R.
- Journal of Physics A: Mathematical and General, Vol. 39, Issue 49
Theory of Superconductivity
journal, December 1957
- Bardeen, J.; Cooper, L. N.; Schrieffer, J. R.
- Physical Review, Vol. 108, Issue 5
Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions
journal, August 1964
- Sykes, M. F.; Essam, J. W.
- Journal of Mathematical Physics, Vol. 5, Issue 8
Critical percolation in finite geometries
journal, February 1992
- Cardy, J. L.
- Journal of Physics A: Mathematical and General, Vol. 25, Issue 4
Site percolation thresholds for Archimedean lattices
journal, July 1999
- Suding, Paul N.; Ziff, Robert M.
- Physical Review E, Vol. 60, Issue 1
A Percolation Formula
journal, January 2001
- Schramm, Oded
- Electronic Communications in Probability, Vol. 6, Issue 0
Transfer matrix computation of critical polynomials for two-dimensional Potts models
journal, February 2013
- Jacobsen, Jesper Lykke; Scullard, Christian R.
- Journal of Physics A: Mathematical and Theoretical, Vol. 46, Issue 7
On the random-cluster model
journal, February 1972
- Fortuin, C. M.; Kasteleyn, P. W.
- Physica, Vol. 57, Issue 4
Exact site percolation thresholds using a site-to-bond transformation and the star-triangle transformation
journal, January 2006
- Scullard, Christian R.
- Physical Review E, Vol. 73, Issue 1
Using Symmetry to Improve Percolation Threshold Bounds
journal, July 2005
- May, William D.; Wierman, John C.
- Combinatorics, Probability and Computing, Vol. 14, Issue 4
On bond percolation threshold bounds for Archimedean lattices with degree three
journal, June 2017
- Wierman, John C.
- Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 29
The Application of Non-Crossing Partitions to Improving Percolation Threshold Bounds
journal, September 2006
- May, William D.; Wierman, John C.
- Combinatorics, Probability and Computing, Vol. 16, Issue 02
On the growth constant for square-lattice self-avoiding walks
journal, November 2016
- Jacobsen, Jesper Lykke; Scullard, Christian R.; Guttmann, Anthony J.
- Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 49
Critical manifold of the kagome-lattice Potts model
journal, November 2012
- Jacobsen, Jesper Lykke; Scullard, Christian R.
- Journal of Physics A: Mathematical and Theoretical, Vol. 45, Issue 49
Transfer matrix computation of generalized critical polynomials in percolation
journal, November 2012
- Scullard, Christian R.; Jacobsen, Jesper Lykke
- Journal of Physics A: Mathematical and Theoretical, Vol. 45, Issue 49
High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials
journal, March 2014
- Jacobsen, Jesper Lykke
- Journal of Physics A: Mathematical and Theoretical, Vol. 47, Issue 13
Exact Determination of the Percolation Hull Exponent in Two Dimensions
journal, June 1987
- Saleur, H.; Duplantier, B.
- Physical Review Letters, Vol. 58, Issue 22
Polynomial sequences for bond percolation critical thresholds
journal, September 2011
- Scullard, Christian R.
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2011, Issue 09
Universality of Finite-Size Corrections to the Number of Critical Percolation Clusters
journal, November 1997
- Ziff, Robert M.; Finch, Steven R.; Adamchik, Victor S.
- Physical Review Letters, Vol. 79, Issue 18
Rigorous confidence intervals for critical probabilities
journal, July 2007
- Riordan, Oliver; Walters, Mark
- Physical Review E, Vol. 76, Issue 1
An Improved Upper Bound for the Hexagonal Lattice Site Percolation Critical Probability
journal, November 2002
- Wierman, John C.
- Combinatorics, Probability and Computing, Vol. 11, Issue 6
Critical surfaces for general inhomogeneous bond percolation problems
journal, March 2010
- Scullard, Christian R.; Ziff, Robert M.
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2010, Issue 03
The antiferromagnetic Potts model in two dimensions: Berker-Kadanoff phase, antiferromagnetic transition, and the role of Beraha numbers
journal, August 1991
- Saleur, H.
- Nuclear Physics B, Vol. 360, Issue 2-3
A Disproof of Tsallis' Bond Percolation Threshold Conjecture for the Kagome Lattice
journal, April 2015
- Wierman, John C.; Yu, Gaoran; Huang, Theodore
- The Electronic Journal of Combinatorics, Vol. 22, Issue 2
Percolation processes: I. Crystals and mazes
journal, July 1957
- Broadbent, S. R.; Hammersley, J. M.
- Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 53, Issue 3
Universality and scaling in gravitational collapse of a massless scalar field
journal, January 1993
- Choptuik, Matthew W.
- Physical Review Letters, Vol. 70, Issue 1
A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice
journal, May 2003
- Jensen, Iwan
- Journal of Physics A: Mathematical and General, Vol. 36, Issue 21
Figures / Tables found in this record:
Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.