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.
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