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.

Percolation and Disordered Systems 225<br />

Fig. 9.1. The left and right sides of the box are joined to infinity by open paths of<br />

the primal lattice, and the top and bottom sides are joined to infinity by closed dual<br />

paths. Using the uniqueness of the infinite open cluster, the two open paths must be<br />

joined. This forces the existence of two disjoint infinite closed clusters in the dual.<br />

for some γ > 0. Let S(n) be the graph with vertex set {x ∈ Z 2 : 0 ≤ x1 ≤<br />

n+1, 0 ≤ x2 ≤ n} and edge set containing all edges inherited from L 2 except<br />

those in either the left side or the right side of S(n). Denote by A the event<br />

that there is an open path joining the left side and right side of S(n). Using<br />

duality, if A does not occur, then the top side of the dual of S(n) is joined to<br />

the bottom side by a closed dual path. Since the dual of S(n) is isomorphic to<br />

S(n), and since p = 1<br />

1<br />

2 , it follows that P1 (A) =<br />

2 2 . See Figure 9.2. However,<br />

using (9.2),<br />

P1<br />

2 (A) ≤ (n + 1)e−γn ,<br />

a contradiction for large n. We deduce that pc ≤ 1<br />

2 . �<br />

9.2 RSW Technology<br />

Substantially more is known about the phase transition in two dimensions<br />

than in higher dimensions. The main reason for this lies in the fact that geometrical<br />

constraints force the intersection of certain paths in two dimensions,<br />

whereas they can avoid one another in three dimensions. Path-intersection<br />

properties play a central role in two dimensions, whereas in higher dimensions

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

Saved successfully!

Ooh no, something went wrong!