A universally applicable approach to connectivity percolation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Coupette, Fabian, Schilling, Tanja
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915340885164032
author Coupette, Fabian
Schilling, Tanja
author_facet Coupette, Fabian
Schilling, Tanja
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2308_16757
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle A universally applicable approach to connectivity percolation
Coupette, Fabian
Schilling, Tanja
Statistical Mechanics
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.
title A universally applicable approach to connectivity percolation
topic Statistical Mechanics
url https://arxiv.org/abs/2308.16757