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.

184 <strong>Geoffrey</strong> Grimmett<br />

Similarly,<br />

Pp({ρk > rk} ∩ An ∩ B)<br />

= �<br />

Pp(B, G = Γ)Pp({ρk > rk} ∩ An | B, G = Γ)<br />

Γ<br />

= �<br />

Pp(B, G = Γ)<br />

Γ<br />

× Pp<br />

� �y(Γ) ↔ ∂S(rk + 1, y(Γ)) off Γ � ◦ � y(Γ) ↔ ∂S(n) off Γ ��<br />

.<br />

We apply the BK inequality to the last term to obtain<br />

(3.16)<br />

Pp({ρk > rk} ∩ An ∩ B)<br />

≤ �<br />

� �<br />

Pp(B, G = Γ)Pp y(Γ) ↔ ∂S(n) off Γ<br />

Γ<br />

× Pp<br />

≤ gp(rk + 1)Pp(An ∩ B)<br />

by (3.15) and the fact that, for each possible Γ,<br />

Pp<br />

�<br />

y(Γ) ↔ ∂S � rk + 1, y(Γ) � �<br />

off Γ<br />

�<br />

y(Γ) ↔ ∂S � rk + 1, y(Γ) � �<br />

off Γ<br />

≤ Pp<br />

�<br />

y(Γ) ↔ ∂S � rk + 1, y(Γ) ��<br />

= Pp(Ark+1)<br />

= gp(rk + 1).<br />

We divide each side of (3.16) by Pp(An ∩ B) to obtain<br />

Pp(ρk ≤ rk | An ∩ B) ≥ 1 − gp(rk + 1),<br />

throughout which we multiply by Pp(B | An) to obtain the result. �<br />

(3.17) Lemma. For 0 < p < 1, it is the case that<br />

� �<br />

(3.18) Ep N(An) | An ≥<br />

Proof. It follows from Lemma (3.12) that<br />

� n<br />

i=0<br />

n<br />

− 1.<br />

gp(i)<br />

(3.19) Pp(ρ1 +ρ2+· · ·+ρk ≤ n−k | An) ≥ P(M1+M2+· · ·+Mk ≤ n−k),<br />

where k ≥ 1 and M1, M2, . . . is a sequence of independent random variables<br />

distributed as M. We defer until the end of this proof the minor chore of

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

Saved successfully!

Ooh no, something went wrong!