2023/08/31 by Fabian Coupette, Tanja Schilling, Coupette, Fabian +1 · 2 citations
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Physical sciences #Opinion Dynamics and Social Influence #Statistical Mechanics (cond-mat.stat-mech) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.2308.16757
openalex publication_date 2023/08/31 · openalex created_date 2023/09/02 · openalex updated_date 2026/08/03
Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold. Unlike the universal critical exponents, the percolation threshold depends explicitly on the specific system properties. As a consequence, theoretical approaches to the percolation threshold are rare and generally tailored to the specific application. Yet, any percolating cluster forms a discrete network the emergence of which can be cast as a graph problem and analyzed using branching processes. We propose a general mapping of any kind of percolation problem onto a branching process which provides rigorous lower bounds of the percolation threshold. These bounds progressively tighten as we incorporate more information into the theory. We showcase our approach for different continuum problems finding accurate predictions with almost no effort. Our approach is based on first principles and does not require fitting parameters. As such it offers an important theoretical reference in a field that is dominated by simulation studies and heuristic fit functions.