PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT
PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT
PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
152 <strong>Geoffrey</strong> Grimmett<br />
Fig. 2.1. Part of the square lattice L 2 and its dual.<br />
The case of two-dimensional percolation turns out to have a special property,<br />
namely that of duality. Planar duality arises as follows. Let G be a<br />
planar graph, drawn in the plane. The planar dual of G is the graph constructed<br />
in the following way. We place a vertex in every face of G (including<br />
the infinite face if it exists) and we join two such vertices by an edge if and<br />
only if the corresponding faces of G share a boundary edge. It is easy to see<br />
that the dual of the square lattice L 2 is a copy of L 2 , and we refer therefore<br />
to the square lattice as being self-dual. See Figure 2.1.<br />
2.2 Probability<br />
Let p and q satisfy 0 ≤ p = 1 − q ≤ 1. We declare each edge of Ld to be open<br />
with probability p, and closed otherwise, different edges having independent<br />
designations. The appropriate sample space is the set Ω = {0, 1} Ed,<br />
points of<br />
which are represented as ω = (ω(e) : e ∈ Ed ) called configurations. The value<br />
ω(e) = 1 corresponds to e being open, and ω(e) = 0 to e being closed. Our<br />
σ-field F is that generated by the finite-dimensional cylinders of Ω, and the<br />
probability measure is product measure Pp having density p. In summary, our<br />
probability space is (Ω, F, Pp), and we write Ep for the expectation operator<br />
corresponding to Pp.