Topological estimation of percolation thresholds

Abstract

Global physical properties of random media change qualitatively at a percolation threshold, where isolated clusters merge to form one infinite connected component. The precise knowledge of percolation thresholds is thus of paramount importance. For two dimensional lattice graphs, we use the universal scaling form of the cluster size distributions to derive a relation between the mean Euler characteristic of the critical percolation patterns and the threshold density $p_c$. From this relation, we deduce a simple rule to estimate $p_c$, which is remarkably accurate. We present some evidence that similar relations might hold for continuum percolation and percolation in higher dimensions.

Supplementary material is available at arxiv:0708.3251

References in corpus (8)

• The spread of epidemic disease on networks
• A fast Monte Carlo algorithm for site or bond percolation
• Universal Formulae for Percolation Thresholds
• Universality of the excess number of clusters and the crossing probability function in three-dimensional percolation
• Exact Site Percolation Thresholds Using the Site-to-Bond and Star-Triangle Transformations
• Polyakov Loop Percolation and Deconfinement in SU(2) Gauge Theory
• Estimation of Bond Percolation Thresholds on the Archimedean Lattices
• New critical frontiers for the Potts and percolation models

Cited by in corpus (24)

• Minkowski Tensors of Anisotropic Spatial Structure
• Permeability of porous materials determined from the Euler characteristic
• Distribution of entanglement in large-scale quantum networks
• Percolation thresholds on 2D Voronoi networks and Delaunay triangulations
• Homological Percolation and the Euler Characteristic
• Ising antiferromagnet on the Archimedean lattices
• Multipartite entanglement percolation
• Critical surfaces for general bond percolation problems
• Universal condition for critical percolation thresholds of kagome-like lattices
• Finite-size effects and percolation properties of Poisson geometries
• Percolation in Finite Matching Lattices
• Anisotropy in finite continuum percolation: Threshold estimation by Minkowski functionals
• Percolation in Networks with Voids and Bottlenecks
• Network-like propagation of cell-level stress in random foams
• Persistent topology of the reionization bubble network. II: Evolution & Classification
• Universal features of cluster numbers in percolation
• Site percolation on lattices with low average coordination numbers
• Critical probability of percolation over bounded region in N-dimensional Euclidean space
• Numerical evidence against a conjecture on the cover time of planar graphs
• Heuristic theory for many-faced d-dimensional Poisson-Voronoi cells
• Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices
• Geometric functionals of fractal percolation
• Almost sure convergence and second moments of geometric functionals of fractal percolation
• Understanding Degeneracy of Two-Point Correlation Functions via Debye Random Media