Critical percolation on the kagome hypergraph

被引:4
|
作者
Scullard, Christian R. [1 ]
Jacobsen, Jesper Lykke [2 ,3 ,4 ,6 ]
Ziff, Robert M. [5 ]
机构
[1] Lawrence Livermore Natl Lab, Livermore, CA 94550 USA
[2] Univ Paris, Univ PSL, Sorbonne Univ, Lab Phys,Ecole Normale Super,ENS,CNRS, Paris, France
[3] Sorbonne Univ, CNRS, Lab Phys LPENS, Ecole Normale Super, F-75005 Paris, France
[4] Univ Paris Saclay, CNRS, Inst Phys Theor, CEA, F-91191 Gif Sur Yvette, France
[5] Ctr Study Complex Syst, Dept Chem Engn, Ann Arbor, MI 48109 USA
[6] Univ Paris Saclay, CNRS, Inst Hautes Etud Sci, 35 Route Chartres, F-91440 Bures Sur Yvette, France
关键词
percolation; critical polynomials; parallel computation; BOND PERCOLATION; THRESHOLDS; MODEL;
D O I
10.1088/1751-8121/abcddb
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the percolation critical surface of the kagome lattice in which each triangle is allowed an arbitrary connectivity. Using the method of critical polynomials, we find points along this critical surface to high precision. This kagome hypergraph contains many unsolved problems as special cases, including bond percolation on the kagome and (3, 12(2)) lattices, and site percolation on the hexagonal, or honeycomb, lattice, as well as a single point for which there is an exact solution. We are able to compute enough points along the critical surface to find a very accurate fit, essentially a Taylor series about the exact point, that allows estimations of the critical point of any system that lies on the surface to precision rivaling Monte Carlo and traditional techniques of similar accuracy. We find also that this system sheds light on some of the surprising aspects of the method of critical polynomials, such as why it is so accurate for certain problems, like the kagome and (3, 12(2)) lattices. The bond percolation critical points of these lattices can be found to 17 and 18 digits, respectively, because they are in close proximity, in a sense that can be made quantitative, to the exact point on the critical surface. We also discuss in detail a parallel implementation of the method which we use here for a few calculations.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Upper and lower bounds for the Kagome lattice bond percolation critical probability
    Wierman, JC
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (01): : 95 - 111
  • [2] Universal condition for critical percolation thresholds of kagome-like lattices
    Ziff, Robert M.
    Gu, Hang
    [J]. PHYSICAL REVIEW E, 2009, 79 (02):
  • [3] On the Running Time of Hypergraph Bootstrap Percolation
    Noel, Jonathan A.
    Ranganathan, Arjun
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [4] Percolation threshold in Kagome and Dice lattices
    Lebrecht, W.
    [J]. REVISTA MEXICANA DE FISICA, 2013, 59 (01) : 1 - 5
  • [5] A sharp threshold for bootstrap percolation in a random hypergraph
    Morrison, Natasha
    Noel, Jonathan A.
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [6] Long running times for hypergraph bootstrap percolation
    Diaz, Alberto Espuny
    Janzer, Barnabas
    Kronenberg, Gal
    Lada, Joanna
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [7] THE MAXIMAL RUNNING TIME OF HYPERGRAPH BOOTSTRAP PERCOLATION
    Hartarsky, Ivailo
    Lichev, Lyuben
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (02) : 1462 - 1471
  • [8] RIGOROUS BOUNDS ON THE BOND PERCOLATION THRESHOLD OF THE KAGOME
    OTTAVI, H
    [J]. JOURNAL DE PHYSIQUE, 1979, 40 (03): : 233 - 237
  • [9] BOND PERCOLATION THRESHOLDS FOR THE KAGOME AND DICED LATTICES
    CHAO, NC
    [J]. JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1988, 21 (21): : L741 - L744
  • [10] Determination of the bond percolation threshold for the Kagome lattice
    Ziff, RM
    Suding, PN
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (15): : 5351 - 5359