What Is Percolation

Suppose we immerse a large porous stone in a bucket of water. What is the probability that the centre of the stone is wetted? In formulating a simple stochastic model for such a situation, Broadbent and Hammersley (1957) gave birth to the ‘percolation model’. In two dimensions their model amounts to the following. Let ℤ2 be the plane square lattice and let p be a number satisfying 0 ≤ p ≤ 1. We examine each edge of ℤ2 in turn, and declare this edge to be open with probability p and closed otherwise, independently of all other edges. The edges of ℤ2 represent the inner passageways of the stone, and the parameter p is the proportion of passages which are broad enough to allow water to pass along them. We think of the stone as being modelled by a large, finite subsection of ℤ2 (see Figure 1.1), perhaps those vertices and edges of ℤ2 contained in some specified connected subgraph of ℤ2. On immersion of the stone in water, a vertex x inside the stone is wetted if and only if there is a path in ℤ2 from x to a vertex on the boundary of the stone, using open edges only. Percolation theory is concerned primarily with the existence of such ‘open paths’.

[1]  E. Carvallo Le calcul des probabilités et ses applications , 1912 .

[2]  Paul J. Flory,et al.  Molecular Size Distribution in Three Dimensional Polymers. I. Gelation1 , 1941 .

[3]  H. Kramers,et al.  Collected scientific papers , 1956 .

[4]  J. Hammersley,et al.  Percolation processes , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  J. Hammersley Percolation Processes: Lower Bounds for the Critical Probability , 1957 .

[6]  J. Hammersley Percolation processes , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  T. E. Harris A lower bound for the critical probability in a certain percolation process , 1960, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  J. W. Essam,et al.  Some Cluster Size and Percolation Problems , 1961 .

[9]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[10]  C. Fortuin,et al.  On the random-cluster model II. The percolation model , 1972 .

[11]  A. Hankey Three properties of the infinite cluster in percolation theory , 1978 .

[12]  J. W. Essam,et al.  Percolation theory , 1980 .

[13]  C. Batty,et al.  Generalised Holley-Preston inequalities on measure spaces and their products , 1980 .

[14]  C. McDiarmid Clutter percolation and random graphs , 1980 .

[15]  H. Kesten The critical probability of bond percolation on the square lattice equals 1/2 , 1980 .

[16]  D. Stauffer Scaling properties of percolation clusters , 1981 .

[17]  On the Differentiability of the Number of Clusters Per Vertex in the Percolation Model , 1981 .

[18]  H. Beijeren Transport properties of stochastic Lorentz models , 1982 .

[19]  C. Castellani,et al.  Disordered Systems and Localization , 1982 .

[20]  S. T. Klein,et al.  An algorithmic method for studying percolation clusters , 1982 .

[21]  Jürg Fröhlich,et al.  The phase transition in the one-dimensional Ising Model with 1/r2 interaction energy , 1982 .

[22]  Rick Durrett,et al.  Oriented percolation in dimensions d ≥ 4: bounds and asymptotic formulas , 1983, Mathematical Proceedings of the Cambridge Philosophical Society.

[23]  D. Stauffer,et al.  Self similarity and correlations in percolation , 1983 .

[24]  George Papanicolaou,et al.  Bounds for effective parameters of heterogeneous media by analytic continuation , 1983 .

[25]  G. Grimmett,et al.  RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS , 1984 .

[26]  H. Kesten Aspects of first passage percolation , 1986 .

[27]  G. Grimmett Percolation processes and dimensionality , 1986 .

[28]  G. Papanicolaou Advances in multiphase flow and related problems , 1986 .

[29]  Long Paths and Cycles in a Random Lattice , 1987 .

[30]  Harry Kesten,et al.  Percolation Theory and First-Passage Percolation , 1987 .

[31]  H. Kesten,et al.  Strict inequalities for some critical exponents in two-dimensional percolation , 1987 .

[32]  R. Durrett,et al.  The Contact Process on a Finite Set. II , 1988 .