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.
156 <strong>Geoffrey</strong> Grimmett<br />
3.1 Percolation Probability<br />
3. PHASE TRANSITION<br />
One of the principal objects of study is the percolation probability<br />
(3.1) θ(p) = Pp(0 ↔ ∞),<br />
or alternatively θ(p) = Pp(|C| = ∞) where C = C(0) is, as usual, the open<br />
cluster at the origin. The event {0 ↔ ∞} is increasing, and therefore θ is<br />
non-decreasing (using (2.4)), and it is natural to define the critical probability<br />
pc = pc(L d ) by<br />
pc = sup{p : θ(p) = 0}.<br />
See Figure 1.1 for a sketch of the function θ.<br />
3.2 Existence of Phase Transition<br />
It is easy to show that pc(L) = 1, and therefore the case d = 1 is of limited<br />
interest from this point of view.<br />
Theorem 3.2. If d ≥ 2 then 0 < pc(L d ) < 1.<br />
(3.3)<br />
Actually we shall prove that<br />
1<br />
µ(d) ≤ pc(L d ) ≤ 1 − 1<br />
µ(2)<br />
where µ(d) is the connective constant of L d .<br />
for d ≥ 2<br />
Proof. Since L d may be embedded in L d+1 , it is ‘obvious’ that pc(L d ) is nonincreasing<br />
in d (actually it is strictly decreasing). Therefore we need only to<br />
show that<br />
(3.4)<br />
(3.5)<br />
pc(L d ) > 0 for all d ≥ 2,<br />
pc(L 2 ) < 1.<br />
The proof of (3.4) is by a standard ‘path counting’ argument. Let N(n)<br />
be the number of open paths of length n starting at the origin. The number<br />
of such paths cannot exceed a theoretical upper bound of 2d(2d − 1) n−1 .<br />
Therefore<br />
� � � �<br />
θ(p) ≤ Pp N(n) ≥ 1 ≤ Ep N(n)<br />
≤ 2d(2d − 1) n−1 p n