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.

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 .

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

Saved successfully!

Ooh no, something went wrong!