Critical percolation on the kagome hypergraph

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, 122) 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, 122) 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.

[1]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

[2]  Il,et al.  Universality of Finite-Size Corrections to the Number of Critical Percolation Clusters , 1997, cond-mat/9707168.

[3]  Generalized cell-dual-cell transformation and exact thresholds for percolation. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  J. W. Essam,et al.  Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions , 1964 .

[5]  An Investigation of Site-Bond Percolation on Many Lattices , 1999, cond-mat/9906078.

[6]  R. Baxter,et al.  Equivalence of the Potts model or Whitney polynomial with an ice-type model , 1976 .

[7]  M. Hori,et al.  A proposal for the estimation of percolation thresholds in two-dimensional lattices , 1989 .

[8]  John C. Wierman.  A bond percolation critical probability determination based on the star-triangle transformation , 1984 .

[9]  Youjin Deng,et al.  Percolation transitions in two dimensions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  C. Scullard,et al.  Transfer matrix computation of generalized critical polynomials in percolation , 2012, 1209.1451.

[11]  Rosso,et al.  Gradient percolation in three dimensions and relation to diffusion fronts. , 1986, Physical review letters.

[12]  J. Jacobsen.  Critical points of Potts and O(N) models from eigenvalue identities in periodic Temperley–Lieb algebras , 2015, 1507.03027.

[13]  Elliott H Lieb,et al.  Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[14]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[15]  Universal features of cluster numbers in percolation. , 2016, Physical review. E.

[16]  C. Scullard,et al.  Potts-model critical manifolds revisited , 2015, 1511.04374.

[17]  C. Scullard,et al.  Transfer matrix computation of critical polynomials for two-dimensional Potts models , 2012, 1211.4335.

[18]  Universal condition for critical percolation thresholds of kagomé-like lattices. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Jesper Lykke Jacobsen,et al.  High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials , 2014, 1401.7847.

[20]  F. Y. Wu.  Critical point of planar Potts models , 1979 .

[21]  R. Ziff,et al.  Percolation in finite matching lattices. , 2016, Physical review. E.

[22]  Christian R Scullard,et al.  Predictions of bond percolation thresholds for the kagomé and Archimedean (3, 12(2)) lattices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Robert M Ziff,et al.  Scaling behavior of explosive percolation on the square lattice. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Zhi-Xi Wu,et al.  Majority-vote model on hyperbolic lattices. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  C. Scullard,et al.  Critical manifold of the kagome-lattice Potts model , 2012, 1204.0622.

[26]  F Y Wu.  New critical frontiers for the potts and percolation models. , 2006, Physical review letters.

[27]  R. Ziff,et al.  Exact bond percolation thresholds in two dimensions , 2006, cond-mat/0610813.

[28]  I. Jensen.  A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice , 2003, cond-mat/0301468.

[29]  C. Scullard.  Polynomial sequences for bond percolation critical thresholds , 2011, 1103.3540.