03.12.2012 Views

PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT

PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT

PERCOLATION AND DISORDERED SYSTEMS Geoffrey GRIMMETT

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!