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 233<br />

Fig. 10.1. The left picture depicts a tree-like subgraph of the lattice. The right<br />

picture is obtained by the removal of common points and the replacement of component<br />

paths by single edges. The resistance of such an edge emanating from the kth<br />

generation has order β k .<br />

Theorem 10.2. Let p > pc, and let I be the (a.s.) unique infinite open<br />

cluster.<br />

(a) If d = 2 then R∞(x) = ∞ for all x ∈ I.<br />

(b) If d ≥ 3 then Pp(R∞(0) < ∞ | 0 ∈ I) = 1.<br />

Part (a) is obvious, as follows. The electrical resistance of a graph can<br />

only increase if any individual edge-resistance is increased. Since the network<br />

on I may be obtained from that on L2 by setting the resistances of closed<br />

edges to ∞, we have that R∞(x) is no smaller than the resistance ‘between x<br />

and ∞’ of L2 . The latter resistance is infinite (since random walk is recurrent,<br />

or by direct estimation), implying that R∞(x) = ∞.<br />

Part (b) is harder, and may be proved by showing that I contains a<br />

subgraph having finite resistance. We begin with a sketch of the proof.<br />

Consider first a tree T of ‘down-degree’ 4; see Figure 10.1. Assume that<br />

any edge joining the kth generation to the (k +1)th generation has electrical<br />

resistance βk where β > 1. Using the series and parallel laws, the resistance<br />

of the tree, between the root and infinity, is �<br />

k (β/4)k ; this is finite if β < 4.<br />

Now we do a little geometry. Let us try to imbed such a tree in the lattice<br />

L3 , in such a way that the vertices of the tree are vertices of the lattice, and<br />

that the edges of the tree are paths of the lattice which are ‘almost’ disjoint.<br />

Since the resistance from the root to a point in the kth generation is<br />

k−1 �<br />

β r = βk − 1<br />

β − 1 ,<br />

r=0<br />

it is reasonable to try to position the kth generation vertices on or near<br />

the surface ∂B(β k−1 ). The number of kth generation vertices if 4 k , and

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

Saved successfully!

Ooh no, something went wrong!