Exact bond percolation thresholds in two dimensions

Abstract

Recent work in percolation has led to exact solutions for the site and bond critical thresholds of many new lattices. Here we show how these results can be extended to other classes of graphs, significantly increasing the number and variety of solved problems. Any graph that can be decomposed into a certain arrangement of triangles, which we call self-dual, gives a class of lattices whose percolation thresholds can be found exactly by a recently introduced triangle-triangle transformation. We use this method to generalize Wierman's solution of the bow-tie lattice to yield several new solutions. We also give another example of a self-dual arrangement of triangles that leads to a further class of solvable problems. There are certainly many more such classes.

Accepted for publication in J. Phys A

References in corpus (11)

• Network robustness and fragility: Percolation on random graphs
• Clique percolation in random networks
• Exact exponents for the spin quantum Hall transition
• Conformal invariance in two-dimensional turbulence
• Tunneling and Non-Universality in Continuum Percolation Systems
• Exact Site Percolation Thresholds Using the Site-to-Bond and Star-Triangle Transformations
• Self-stabilised fractality of sea-coasts through damped erosion
• Width of percolation transition in complex networks
• Predictions of bond percolation thresholds for the kagomé and Archimedean $(3,12^2)$ lattices
• New critical frontiers for the Potts and percolation models
• Random Cluster Models on the Triangular Lattice

Cited by in corpus (39)

• Recent advances in percolation theory and its applications
• Percolation on complex networks: Theory and application
• Recent advances and open challenges in percolation
• Robust quantum network architectures and topologies for entanglement distribution
• Pseudorandom Number Generators and the Square Site Percolation Threshold
• Percolation thresholds on 2D Voronoi networks and Delaunay triangulations
• Percolation and the pandemic
• Correction-to-scaling exponent for two-dimensional percolation
• Critical surfaces for general bond percolation problems
• Universal condition for critical percolation thresholds of kagome-like lattices
• Critical polynomials in the nonplanar and continuum percolation models
• Universality for bond percolation in two dimensions
• Bond percolation on simple cubic lattices with extended neighborhoods
• Critical surfaces for general inhomogeneous bond percolation problems
• Bond percolation thresholds on Archimedean lattices from critical polynomial roots
• The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices
• Crossover from Isotropic to Directed Percolation
• Precise bond percolation thresholds on several four-dimensional lattices
• Percolation in Finite Matching Lattices
• Percolation on self-dual polygon configurations
• Percolation in Networks with Voids and Bottlenecks
• Linear independence of nearest-neighbor valence bond states in several two-dimensional lattices
• Analytic results for the percolation transitions of the enhanced binary tree
• Jamming and percolation of dimers in restricted-valence random sequential adsorption
• Site percolation on lattices with low average coordination numbers
• Random site percolation on honeycomb lattices with complex neighborhoods
• Equality of bond percolation critical exponents for pairs of dual lattices
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• Potts and percolation models on bowtie lattices
• Percolation on Hypergraphs with Four-Edges
• Rigorous Confidence Intervals on Critical Thresholds in 3 Dimensions
• The computation of generalized percolation critical polynomials by the deletion-contraction algorithm
• Percolation in Networks of Liquid Diodes
• Critical percolation of virtually free groups and other tree-like graphs
• Iterative Site Percolation on Triangular Lattice
• Bond percolation in distorted square and triangular lattices
• Lower limit of percolation threshold on a square lattice with complex neighborhoods
• Some Exact Results on Bond Percolation
• Site and bond percolation in linearly distorted triangular and square lattices