TOPICS
Search

Percolation Threshold


In the field of percolation theory, the term percolation threshold is used to denote the probability which "marks the arrival" (Grimmett 1999) of an infinite connected component (i.e., of a percolation) within a particular model. The percolation threshold is commonly denoted p_c and is sometimes called the critical phenomenon of the model.

Special attention is paid to probabilities p both below and above the percolation threshold; a percolation model for which p<p_c is called a subcritical percolation while a model satisfying p>p_c is called a supercritical percolation. Because of this distinction, the value p_c is also sometimes called the phase transition of the model as it marks the exact point of transition between the subcritical phase p<p_c and the supercritical phase p>p_c. Note that by definition, subcritical percolation models are necessarily devoid of infinite connected components, whereas supercritical models always contain at least one such component.

A great deal of literature has been devoted to the identification of the percolation threshold within a number of models and, indeed, nearly all literature which highlights a specific percolation model does so in order to study and present information related to that model's percolation threshold.

This concept is particularly well-studied in the case of discrete percolation theory on certain classes of "well-behaved" point lattices. In this context, the percolation threshold is the fraction of lattice points that must be filled to create a continuous path of nearest neighbors from one side to another.

The following table is taken from Stauffer and Aharony (1992, p. 17). Entries indicated with an asterisk (*) have known exact solutions.

latticep_c (site percolation)p_c (bond percolation)
cubic (body-centered)0.2460.1803
cubic (face-centered)0.1980.119
cubic (simple)0.31160.2488
diamond0.430.388
honeycomb0.69620.65271*
4-hypercubic0.1970.1601
5-hypercubic0.1410.1182
6-hypercubic0.1070.0942
7-hypercubic0.0890.0787
square0.5927460.50000*
triangular0.50000*0.34729*

Exactly known values include

p_c(square bond)=1/2
(1)
p_c(triangular site)=1/2
(2)
p_c(triangular bond)=2sin(pi/(18))
(3)
p_c(honeycomb bond)=1-2sin(pi/(18)).
(4)

Determining an exact expression for other percolation thresholds, including of the square site percolation, remains an open problem.


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, Long-Range Percolation Model, Mixed Percolation Model, Oriented Percolation Model, Percolation, Percolation Theory, Polyomino, Random-Cluster Model, Random-Connection Model, Random Walk, s-Cluster, s-Run, Site Percolation

Portions of this entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Essam, J. W.; Gaunt, D. S.; and Guttmann, A. J. "Percolation Theory at the Critical Dimension." J. Phys. A 11, 1983-1990, 1978.Finch, S. R. "Percolation Cluster Density Constants." §5.18 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 371-378, 2003.Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.Kesten, H. Percolation Theory for Mathematicians. Boston, MA: Birkhäuser, 1982.Stauffer, D. and Aharony, A. Introduction to Percolation Theory, 2nd ed. London: Taylor & Francis, 1992.

Referenced on Wolfram|Alpha

Percolation Threshold

Cite this as:

Stover, Christopher and Weisstein, Eric W. "Percolation Threshold." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PercolationThreshold.html

Subject classifications