Long-Range Percolation Model

Intuitively, a d-dimensional discrete percolation model is said to be long-range if direct flow is possible between pairs of graph vertices or graph edges which are "very distant" (Grimmett 1999). This is in contrast to the more-studied cases of bond percolation and site percolation, the standard models for which allow flow only between adjacent edges and vertices, respectively.

To make this intuition more precise, some authors describe long-range percolation to be a model in which any two elements x and y within some metric space (M,d) are connected by an edge e_(xy)={x,y} with some probability p where p is inversely proportional to the distance d(x,y) between them (Coppersmith et al. 2002).

Besides simply extending the classical models of percolation on regular point lattices, the study of long-range percolation allows one to model a number of significant real-world scenarios for which classical discrete models are ill-adapted, e.g.,social networking.

See also

AB Percolation, Bernoulli Percolation Model, Bond Percolation, Boolean Model, Boolean-Poisson Model, Bootstrap Percolation, Cayley Tree, Cluster, Cluster Perimeter, Continuum Percolation Theory, Dependent Percolation, Discrete Percolation Theory, Disk Model, First-Passage Percolation, Germ-Grain Model, Inhomogeneous Percolation Model, Lattice Animal, Mixed Percolation Model, Oriented Percolation Model, Percolation, Percolation Theory, Percolation Threshold, Polyomino, Random-Cluster Model, Random-Connection Model, Random Walk, s-Cluster, s-Run, Site Percolation

This entry contributed by Christopher Stover

Explore with Wolfram|Alpha


Coppersmith, D.; Gamarnik, D.; and Sviridenko, M. "The Diameter of a Long-Range Percolation Graph." In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2002.Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.

Cite this as:

Stover, Christopher. "Long-Range Percolation Model." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein.

Subject classifications