Abstract
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 exists a path in ℤ2 from x to some vertex on the boundary of the stone, using open edges only. Percolation theory is concerned primarily with the existence of such ‘open paths’.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grimmett, G. (1999). What is Percolation?. In: Percolation. Grundlehren der mathematischen Wissenschaften, vol 321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03981-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-03981-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08442-3
Online ISBN: 978-3-662-03981-6
eBook Packages: Springer Book Archive