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.
276 <strong>Geoffrey</strong> Grimmett<br />
Each circuit Γ of B d partitions the set EB of edges of B into three sets,<br />
being<br />
E = {edges of B exterior to Γ},<br />
I = {edges of B interior to Γ},<br />
Γ ′ = {edges of B crossing Γ}.<br />
The edges I form a connected subgraph of B.<br />
Our target is to obtain an upper bound for the probability that a given Γ is<br />
an outer circuit. This we shall do by examining certain partition functions.<br />
Since no open component of ω contains points lying in both the exterior<br />
and interior of an outer circuit, the event OC(Γ) = {Γ is an outer circuit}<br />
satisfies, for any dual circuit Γ having 0 in its interior,<br />
(13.41)<br />
φ 1 � � 1<br />
B,p,q OC(Γ) =<br />
Z1 B,p,q<br />
�<br />
1OC(Γ)(ω)πp(ω) ω<br />
= 1<br />
Z1 (1 − p)<br />
B,p,q<br />
|Γ| Z 1 E (Γ)ZI<br />
where πp(ω) = p N(ω) (1 − p) |E|−N(ω) q k(ω) , Z 1 E (Γ) is the sum of πp(ω ′ ) over<br />
all ω ′ ∈ {0, 1} E with ‘1’ boundary conditions on ∂B and consistent with Γ<br />
being an outer circuit (i.e., property (c) above), and ZI is the sum of πp(ω ′′ )<br />
over all ω ′′ ∈ {0, 1} I .<br />
Next we use duality. Let I d be the set of dual edges which cross the primal<br />
edges I, and let m be the number of vertices of B inside Γ. By (13.34),<br />
(13.42) ZI = q m−1<br />
� � |I|<br />
1 − p<br />
where p d satisfies (13.33), and where Z 1<br />
I d ,p d ,q<br />
p d<br />
Z 1 I d ,p d ,q<br />
is the partition function for<br />
dual configurations, having wired boundary conditions, on the set V d of<br />
vertices incident to I d (i.e., all vertices of V d on its boundary are identified,<br />
as indicated in Figure 13.3).<br />
We note two general facts about partition functions. First, for any graph<br />
G, ZG,p,q ≥ 1 if q ≥ 1. Secondly, Z·,p,q has a property of supermultiplicativity<br />
when q ≥ 1, which implies in particular that<br />
Z 1 B,p,q ≥ Z 1 E(Γ)Z 1 I∪Γ ′ ,p,q<br />
for any circuit Γ of Bd . (This is where we use property (c) above.)<br />
Let I∗ = Id + ( 1 1<br />
2 , 2 ), where Id is thought of as a subset of R2 . Note from<br />
Figure 13.3 that I ∗ ⊆ I ∪Γ ′ . Using the two general facts above, we have that<br />
(13.43) Z 1 B,p,q ≥ Z 1 E(Γ)Z 1 I ∗ ,p,q = Z 1 E(Γ)Z 1<br />
I d ,p,q .