Finite Connections for Supercritical Bernoulli Bond Percolation in - - PowerPoint PPT Presentation

finite connections for supercritical bernoulli bond
SMART_READER_LITE
LIVE PREVIEW

Finite Connections for Supercritical Bernoulli Bond Percolation in - - PowerPoint PPT Presentation

Introduction Sketch of Proof Summary Finite Connections for Supercritical Bernoulli Bond Percolation in 2D M. Campanino 1 D. Ioffe 2 O. Louidor 3 1 Universit di Bologna (Italy) 2 Technion (Israel) 3 Courant (New York University) Courant


slide-1
SLIDE 1

Introduction Sketch of Proof Summary

Finite Connections for Supercritical Bernoulli Bond Percolation in 2D

  • M. Campanino1
  • D. Ioffe2
  • O. Louidor3

1Università di Bologna (Italy) 2Technion (Israel) 3Courant (New York University)

Courant Probability Seminar, 11/6/2009

slide-2
SLIDE 2

Introduction Sketch of Proof Summary

Outline

Introduction Percolation on Zd Logarithmic Asymptotics of Connectivities Sharp Asymptotics of Connectivities Sketch of Proof Setup Geometry of Finite Connections The Structure of a Cluster Asymptotics for No Intersection of Two Decorated RWs Summary

slide-3
SLIDE 3

Introduction Sketch of Proof Summary

Outline

Introduction Percolation on Zd Logarithmic Asymptotics of Connectivities Sharp Asymptotics of Connectivities Sketch of Proof Setup Geometry of Finite Connections The Structure of a Cluster Asymptotics for No Intersection of Two Decorated RWs Summary

slide-4
SLIDE 4

Introduction Sketch of Proof Summary

Percolation

  • Take G = (Zd, Ed) - the integer lattice with nearest neighbor

edges.

  • Open each edge with probability p ∈ [0, 1] independently.
  • Let Bp be the underlying measure.

Theorem (Broadbent, Hammersley 1957) For all d > 2, there exists pc(d) ∈ (0, 1) such that: Bp(0 ← → ∞) = if p < pc(d) θ(p) > 0 if p > pc(d)

slide-5
SLIDE 5

Introduction Sketch of Proof Summary

Basic Picture

Sub-critical density p < pc(d):

  • All clusters (connected components) are finite.
  • Radii of clusters have exponentially decaying distributions:

∃ξp ∈ (0, ∞) : Bp(0 ← → ∂B(R))≈e−ξpR . Russo-Menshikov (86), Barskey-Aizenman (87). Super-critical density p > pc(d):

  • Unique infinite cluster Bp-a.s.
  • Radii of finite clusters have exponentially decaying distributions:

∃ζp ∈ (0, ∞) : Bp(∞ 0 ↔ ∂B(R))≈e−ζpR . Chayes2-Newman (87), C2-Grimmett-Kesten-Schonmann (89).

slide-6
SLIDE 6

Introduction Sketch of Proof Summary

Connectivities

The point-to-point connectivity function is defined as: τp(x, y) = Bp(x ← → y) ; x, y ∈ Zd .

slide-7
SLIDE 7

Introduction Sketch of Proof Summary

Connectivities

The point-to-point connectivity function is defined as: τp(x, y) = Bp(x ← → y) ; x, y ∈ Zd . Sub-critical case: Subadditivity (via FKG of Bp) and exponential decay of cluster radius distribution imply: Theorem Assume p < pc(d). Then, for all x ∈ Rd: ξp(x) = lim

n→∞ − 1 n log τp(0, ⌊nx⌋)

is well-defined, convex and homogeneous function that is strictly positive on Rd \ {0}. In other words ξp is a norm on Rd, called the inverse correlation norm.

slide-8
SLIDE 8

Introduction Sketch of Proof Summary

Connectivities - cont’d

Super-critical case: FKG gives a uniform positive lower bound for all x, y ∈ Zd: Bp(x ← → y) Bp(x ← → ∞)Bp(y ← → ∞) = θ2(p) > 0 .

slide-9
SLIDE 9

Introduction Sketch of Proof Summary

Connectivities - cont’d

Super-critical case: FKG gives a uniform positive lower bound for all x, y ∈ Zd: Bp(x ← → y) Bp(x ← → ∞)Bp(y ← → ∞) = θ2(p) > 0 . Therefore, define the finite (truncated) connectivity function: τ f

p(x, y) = Bp(x f

← →y) = Bp(∞ x ↔ y) ; x, y ∈ Zd .

slide-10
SLIDE 10

Introduction Sketch of Proof Summary

Connectivities - cont’d

Super-critical case: FKG gives a uniform positive lower bound for all x, y ∈ Zd: Bp(x ← → y) Bp(x ← → ∞)Bp(y ← → ∞) = θ2(p) > 0 . Therefore, define the finite (truncated) connectivity function: τ f

p(x, y) = Bp(x f

← →y) = Bp(∞ x ↔ y) ; x, y ∈ Zd . Theorem Assume p / ∈ {0, pc(d), 1}. Then, for all x ∈ Rd: ζp(x) = lim

n→∞ − 1 n log τ f p(0, ⌊nx⌋)

is well-defined, homogeneous and strictly positive on Rd \ {0}. This is the finite (truncated) inverse correlation function.

slide-11
SLIDE 11

Introduction Sketch of Proof Summary

Logarithmic Scale Asymptotics

In other words: Bp(x ← → y)≈e−ξp(θ)y−x2 and Bp(x

f

← → y)≈e−ζp(θ)y−x2 for all x, y ∈ Zd as y − x → ∞, where θ = (x − y)/x − y2.

slide-12
SLIDE 12

Introduction Sketch of Proof Summary

Logarithmic Scale Asymptotics

In other words: Bp(x ← → y)≈e−ξp(θ)y−x2 and Bp(x

f

← → y)≈e−ζp(θ)y−x2 for all x, y ∈ Zd as y − x → ∞, where θ = (x − y)/x − y2. Some relations:

  • ξp = ξp(e1). ζp = ζp(e1).
  • If d = 2, p > pc(2) = 1

2 then ζp = 2ξ1−p.

Chayes-Chayes-Grimmett-Kesten-Schonmann (89).

slide-13
SLIDE 13

Introduction Sketch of Proof Summary

Logarithmic Scale Asymptotics

In other words: Bp(x ← → y)≈e−ξp(θ)y−x2 and Bp(x

f

← → y)≈e−ζp(θ)y−x2 for all x, y ∈ Zd as y − x → ∞, where θ = (x − y)/x − y2. Some relations:

  • ξp = ξp(e1). ζp = ζp(e1).
  • If d = 2, p > pc(2) = 1

2 then ζp = 2ξ1−p.

Chayes-Chayes-Grimmett-Kesten-Schonmann (89). Want sharp asymptotics: Bp(x ← → y)∼ ? and Bp(x

f

← → y)∼ ?

slide-14
SLIDE 14

Introduction Sketch of Proof Summary

Sharp Asymptotics - Subcritical Case

For all d 2, p < pc(d), x, y ∈ Zd: Bp(x ← → y)∼Ap(θ)y − x−(d−1)/2

2

e−ξp(θ)y−x2 as y − x → ∞.

  • Campanino-Chayes-Chayes (88) (y − x is on the axes).
  • Campanino-Ioffe (02) (all y − x).

With the Gaussian correction this is called Ornstein-Zernike Behavior. after the work of L.Ornstein and F.Zernike.

slide-15
SLIDE 15

Introduction Sketch of Proof Summary

Sharp Asymptotics - Supercritical Case

d 3: For all p > pc(d), x, y ∈ Zd, it is expected: Bp(x

f

← → y)∼ Ap(θ)y − x−(d−1)/2

2

e−ζp(θ)y−x2 as y − x → ∞. Verified for p ≫ pc(d) and y − x on axes. Braga-Procacci-Sanchis (04).

slide-16
SLIDE 16

Introduction Sketch of Proof Summary

Sharp Asymptotics - Supercritical Case

d 3: For all p > pc(d), x, y ∈ Zd, it is expected: Bp(x

f

← → y)∼ Ap(θ)y − x−(d−1)/2

2

e−ζp(θ)y−x2 as y − x → ∞. Verified for p ≫ pc(d) and y − x on axes. Braga-Procacci-Sanchis (04). d = 2:

slide-17
SLIDE 17

Introduction Sketch of Proof Summary

Sharp Asymptotics - Supercritical Case

d 3: For all p > pc(d), x, y ∈ Zd, it is expected: Bp(x

f

← → y)∼ Ap(θ)y − x−(d−1)/2

2

e−ζp(θ)y−x2 as y − x → ∞. Verified for p ≫ pc(d) and y − x on axes. Braga-Procacci-Sanchis (04). d = 2:

?

slide-18
SLIDE 18

Introduction Sketch of Proof Summary

A Related Model - Nearest-Neighbor Ising

slide-19
SLIDE 19

Introduction Sketch of Proof Summary

A Related Model - Nearest-Neighbor Ising

Exactly solvable in d = 2 (Onsager (44)). Explicit formulas for (truncated) k-point correlation functions at all temperatures (Wu, McCoy, Tracy, Potts, Ward, Montroll (’70)). Theorem (Cheng-Wu, Wu) If β < βc(2) then σx; σyβ σxσyβ ∼ Aβ(θ)y − x−1/2

2

e−ξβ(θ)y−x2 and if β > βc(2) then: σx; σyT

β σxσyβ − σxβ σyβ ∼

Aβ(θ)y − x−2

2 e−ζβ(θ)y−x2

for all x, y ∈ Z2 as y − x → ∞. No OZ Behavior in d = 2 below the critical temperature!

slide-20
SLIDE 20

Introduction Sketch of Proof Summary

Sharp Asymptotics - Supercritical Case

d 3: For all p > pc(d), x, y ∈ Zd, it is expected: Bp(x

f

← → y)∼ Ap(θ)y − x−(d−1)/2

2

e−ζp(θ)y−x2 as y − x → ∞. Verified for p ≫ pc(d) and y − x on axes. Braga-Procacci-Sanchis (04). d = 2:

?

slide-21
SLIDE 21

Introduction Sketch of Proof Summary

Sharp Asymptotics - Supercritical Case

d 3: For all p > pc(d), x, y ∈ Zd, it is expected: Bp(x

f

← → y)∼ Ap(θ)y − x−(d−1)/2

2

e−ζp(θ)y−x2 as y − x → ∞. Verified for p ≫ pc(d) and y − x on axes. Braga-Procacci-Sanchis (04). d = 2: Theorem (Campanino, Ioffe, L. (09)) For all p > pc(2) = 1/2, x, y ∈ Z2: Bp(x

f

← → y)∼ Ap(θ)y − x−2

2 e−ζp(θ)y−x2

as y − x → ∞.

slide-22
SLIDE 22

Introduction Sketch of Proof Summary

Outline

Introduction Percolation on Zd Logarithmic Asymptotics of Connectivities Sharp Asymptotics of Connectivities Sketch of Proof Setup Geometry of Finite Connections The Structure of a Cluster Asymptotics for No Intersection of Two Decorated RWs Summary

slide-23
SLIDE 23

Introduction Sketch of Proof Summary

Setup

Dual lattice.

  • In d = 2 there is an isomorphic dual Z2

∗.

  • Set: b∗ is open

⇐ ⇒ b is close .

  • The dual model is Percolation with p∗ = 1 − p.
  • We assume p < pc(2) and find Bp(x∗

f

← → y∗).

  • However, we’ll express this event mainly using direct bonds.
  • For simplicity: x∗ = 0∗,

y∗ = 0∗ + (N, 0) N∗.

slide-24
SLIDE 24

Introduction Sketch of Proof Summary

Setup

Dual lattice.

  • In d = 2 there is an isomorphic dual Z2

∗.

  • Set: b∗ is open

⇐ ⇒ b is close .

  • The dual model is Percolation with p∗ = 1 − p.
  • We assume p < pc(2) and find Bp(x∗

f

← → y∗).

  • However, we’ll express this event mainly using direct bonds.
  • For simplicity: x∗ = 0∗,

y∗ = 0∗ + (N, 0) N∗. A bit of notation.

  • Clm,r(x, y) - The (possibly empty) cluster that contains x, y and

uses only edges in the strip [m, r] × Z.

slide-25
SLIDE 25

Introduction Sketch of Proof Summary

Geometry of Finite Connections

  • 0∗

f

← → x∗

N

  • = {0∗ ←

→ x∗

N} ∩ {∃ direct loop CN around 0∗ and x∗ N} .

0∗ N∗ γ∗ CN

slide-26
SLIDE 26

Introduction Sketch of Proof Summary

Decomposition of Finite Connection Event

Idea: Find a geometric decomposition which is both unique and the sets of bonds that define each pieces are disjoint.

slide-27
SLIDE 27

Introduction Sketch of Proof Summary

Decomposition of Finite Connection Event

Idea: Find a geometric decomposition which is both unique and the sets of bonds that define each pieces are disjoint. In our case: Let CN be the inner most loop that contains Cl(0∗, N∗). Cut along the left-most line Hm and right-most line HN−r that intersect CN exactly twice: CN ∩ Hm = {x, v} ; CN ∩ HN−r = {u, y} Get 3 pieces: L([v, x]), A([v, x], [u, y]), R([u, y]).

slide-28
SLIDE 28

Introduction Sketch of Proof Summary

Decomposition - cont’d

0∗ N∗ γ∗ CN Bp

  • 0∗

f

← → x∗

N

slide-29
SLIDE 29

Introduction Sketch of Proof Summary

Decomposition - cont’d

0∗ N∗ γ∗ CN x y v u ℓ N − r Bp

  • 0∗

f

← → x∗

N

  • =
  • x,v,y,u

Bp (I([v, x], [u, y])) + Bp (I(∅))

slide-30
SLIDE 30

Introduction Sketch of Proof Summary

Decomposition - cont’d

0∗ N∗ x x y y v v u u Bp

  • 0∗

f

← → x∗

N

  • =
  • x,v,y,u

Bp (I([v, x], [u, y])) + Bp (I(∅)) =

  • x,v,y,u

Bp (L([v, x])) Bp (A([v, x], [u, y])) Bp (R([u, y])) + Bp (I(∅))

slide-31
SLIDE 31

Introduction Sketch of Proof Summary

Decomposition - cont’d

In fact: Bp

  • 0∗

f

← → x∗

N

  • |x|,|v|log N

|N−y|,|N−u| log N

Bp (L([v, x])) Bp (A([v, x], [u, y]))Bp (R([u, y])) and, modulo the exponential decay, the asymptotics will come from Bp (A([v, x], [u, y]))

slide-32
SLIDE 32

Introduction Sketch of Proof Summary

Two Disjoint Boundary Clusters

A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ Clm,N−r (x, y) = ∅}

v u x y Hm HN−r Clm,N−r(x, y) Clm,N−r(v, u)

slide-33
SLIDE 33

Introduction Sketch of Proof Summary

Two Disjoint Boundary Clusters

A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ Clm,N−r (x, y) = ∅} A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ γup(Clm,N−r(x, y)) = ∅}

v u x γup y Hm HN−r Clm,N−r(x, y) Clm,N−r(v, u)

slide-34
SLIDE 34

Introduction Sketch of Proof Summary

Two Disjoint Boundary Clusters

A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ Clm,N−r (x, y) = ∅} A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ γup(Clm,N−r(x, y)) = ∅}

Exploration of Clm,N−r(v, u) and γup(Clm,N−r(x, y)) uses different bonds. v u x γup y Hm HN−r Clm,N−r(x, y) Clm,N−r(v, u)

slide-35
SLIDE 35

Introduction Sketch of Proof Summary

Two Disjoint Boundary Clusters

A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ Clm,N−r (x, y) = ∅} A([v, x], [u, y]) = {. . . , x ← → y, v ← → u, Clm,N−r (v, u) ∩ γup(Clm,N−r(x, y)) = ∅}

Exploration of Clm,N−r(v, u) and γup(Clm,N−r(x, y)) uses different bonds. = ⇒ We can sample the clusters independently: Bp(A(. . . )) = ⊗Bp(A(. . . )) v u x γup y Hm HN−r Clm,N−r(x, y) Clm,N−r(v, u)

slide-36
SLIDE 36

Introduction Sketch of Proof Summary

The Structure of One Cluster

We would like to have some geometric decomposition of a cluster Cl(x, y).

slide-37
SLIDE 37

Introduction Sketch of Proof Summary

The Structure of One Cluster

We would like to have some geometric decomposition of a cluster Cl(x, y). Assume x = 0, y = (N, 0).

slide-38
SLIDE 38

Introduction Sketch of Proof Summary

The Structure of One Cluster

We would like to have some geometric decomposition of a cluster Cl(x, y). Assume x = 0, y = (N, 0). Definition: Hm is an α-cone-cut-line and z ∈ Hm is an α-cone-cut-point of Cl(x, y) if Cl(x, y) ⊆ (z − Cα) ∪ (z + Cα) . where: Cα = {x = (t, x) : |x| αt}. x y z z + Cα z − Cα Hm

slide-39
SLIDE 39

Introduction Sketch of Proof Summary

The Structure of One Cluster

We would like to have some geometric decomposition of a cluster Cl(x, y). Assume x = 0, y = (N, 0). Definition: Hm is an α-cone-cut-line and z ∈ Hm is an α-cone-cut-point of Cl(x, y) if Cl(x, y) ⊆ (z − Cα) ∪ (z + Cα) . where: Cα = {x = (t, x) : |x| αt}. x y z z + Cα z − Cα Hm There is a well-defined irreducible decomposition of Cl(x, y) along cone-cut-lines:

slide-40
SLIDE 40

Introduction Sketch of Proof Summary

Cluster Decomposition - An Illustration

x = 0 y = (N, 0)

slide-41
SLIDE 41

Introduction Sketch of Proof Summary

Cluster Decomposition - An Illustration

x = 0 y = (N, 0)

slide-42
SLIDE 42

Introduction Sketch of Proof Summary

Cluster Decomposition - An Illustration

x = 0 y = (N, 0) Γf Γ1 Γ2 Γ3 Γb Cbf

3

slide-43
SLIDE 43

Introduction Sketch of Proof Summary

Cluster Decomposition - An Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

slide-44
SLIDE 44

Introduction Sketch of Proof Summary

Cluster Decomposition - An Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

slide-45
SLIDE 45

Introduction Sketch of Proof Summary

Cluster Decomposition - cont’d

Let F be the set of all pieces that can appear between any two succeeding cone-cut-points in any decomposition.

slide-46
SLIDE 46

Introduction Sketch of Proof Summary

Cluster Decomposition - cont’d

Let F be the set of all pieces that can appear between any two succeeding cone-cut-points in any decomposition. A piece Γ ∈ F comes with an offset vector σ = σ(Γ), which is the difference between its left and right cut-points.

slide-47
SLIDE 47

Introduction Sketch of Proof Summary

Cluster Decomposition - cont’d

Let F be the set of all pieces that can appear between any two succeeding cone-cut-points in any decomposition. A piece Γ ∈ F comes with an offset vector σ = σ(Γ), which is the difference between its left and right cut-points. Similarly, define Fb and Ff for all possible initial and final pieces. σ Γ σf Γf σb Γb Fb = Ff = F =

slide-48
SLIDE 48

Introduction Sketch of Proof Summary

Cluster Decomposition - cont’d

Then, Bp(Cl(x, y) = ∅) = Bp(no cone-cut-lines) +

  • Γ•

Bp({Γb})Bp({Γ1}) · · · · · Bp({Γn})Bp({Γf}) where the sum is over all:

  • Γb ∈ Fb,
  • Γi ∈ F for i = 1, . . . , n and all n,
  • Γf ∈ Ff,

such that: y = x + σb + σ1 + · · · + σn + σf .

slide-49
SLIDE 49

Introduction Sketch of Proof Summary

Cluster Decomposition - cont’d

Then, Bp(Cl(x, y) = ∅) = Bp(no cone-cut-lines) +

  • Γ•

Bp({Γb})Bp({Γ1}) · · · · · Bp({Γn})Bp({Γf}) where the sum is over all:

  • Γb ∈ Fb,
  • Γi ∈ F for i = 1, . . . , n and all n,
  • Γf ∈ Ff,

such that: y = x + σb + σ1 + · · · + σn + σf . In fact, Bp(Cl(x, y) = ∅)∼

  • Γ•

Bp({Γb})Bp({Γ1}) · · · · · Bp({Γn})Bp({Γf }) .

slide-50
SLIDE 50

Introduction Sketch of Proof Summary

Growing a cluster

We can grow Cl(x, y) iteratively:

  • 1. Draw Γb ∈ Fb w.p. Bp({Γb}).

Draw Γf ∈ Ff w.p. Bp({Γf}).

  • 2. Set C0 = ∅, S0 = 0.
  • 3. At each step m:

3.1 Draw Γm ∈ F w.p. Bp({Γm}). 3.2 Cm = Cm−1 ∨ Γm ; Sm = Sm−1 + σm. 3.3 Cbf

m = {x} ∨ Γb ∨ Cm ∨ Γf.

Sbf

m = x + σb + Sm + σf.

slide-51
SLIDE 51

Introduction Sketch of Proof Summary

Growing a cluster

We can grow Cl(x, y) iteratively:

  • 1. Draw Γb ∈ Fb w.p. Bp({Γb}).

Draw Γf ∈ Ff w.p. Bp({Γf}).

  • 2. Set C0 = ∅, S0 = 0.
  • 3. At each step m:

3.1 Draw Γm ∈ F w.p. Bp({Γm}). 3.2 Cm = Cm−1 ∨ Γm ; Sm = Sm−1 + σm. 3.3 Cbf

m = {x} ∨ Γb ∨ Cm ∨ Γf.

Sbf

m = x + σb + Sm + σf.

If Px is the measure for this decorated RW, then Bp(Cl(x, y) = ∅, ∃cone-cut-lines) = Px(∃n s.t Sbf

n = y).

slide-52
SLIDE 52

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σb Γb Sbf Cbf

slide-53
SLIDE 53

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σb Γb Sbf

1

Cbf

1

slide-54
SLIDE 54

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σb Γb Sbf

2

Cbf

2

slide-55
SLIDE 55

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

slide-56
SLIDE 56

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

x = 0 y = (N, 0) σf Γf σb Γb Sbf Cbf

slide-57
SLIDE 57

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

x = 0 y = (N, 0) σf Γf σ1 Γ1 σb Γb Sbf

1

Cbf

1

slide-58
SLIDE 58

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σb Γb Sbf

2

Cbf

2

slide-59
SLIDE 59

Introduction Sketch of Proof Summary

Growing a Cluster - Illustration

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

x = 0 y = (N, 0) σf Γf σ1 Γ1 σ2 Γ2 σ3 Γ3 σb Γb Sbf

3

Cbf

3

slide-60
SLIDE 60

Introduction Sketch of Proof Summary

Normalizing Steps

Γ• are not properly defined:

Γ∈F• Bp({Γ}) < 1.

i.e. the random walk can die.

slide-61
SLIDE 61

Introduction Sketch of Proof Summary

Normalizing Steps

Γ• are not properly defined:

Γ∈F• Bp({Γ}) < 1.

i.e. the random walk can die. Tilt to make proper: P(Γ• = γ) = eKσ(γ),e1 P(Γ• = γ). P(Γb,f = γ) = k1eKσ(γ),e1 P(Γb,f = γ).

slide-62
SLIDE 62

Introduction Sketch of Proof Summary

Normalizing Steps

Γ• are not properly defined:

Γ∈F• Bp({Γ}) < 1.

i.e. the random walk can die. Tilt to make proper: P(Γ• = γ) = eKσ(γ),e1 P(Γ• = γ). P(Γb,f = γ) = k1eKσ(γ),e1 P(Γb,f = γ). K = ξp(e1) !!

slide-63
SLIDE 63

Introduction Sketch of Proof Summary

Normalizing Steps

Γ• are not properly defined:

Γ∈F• Bp({Γ}) < 1.

i.e. the random walk can die. Tilt to make proper: P(Γ• = γ) = eKσ(γ),e1 P(Γ• = γ). P(Γb,f = γ) = k1eKσ(γ),e1 P(Γb,f = γ). K = ξp(e1) !! Then: Bp(Cl(x, y) = ∅) ∼ Ke−ξp(e1)y−x,e1Px(∃n s.t Sbf

n = y).

slide-64
SLIDE 64

Introduction Sketch of Proof Summary

Back to the Two Boundary Clusters

Thus, ⊗ Bp(A([v, x], [u, y])) ∼ Ke−2ξp(e1)y−x,e1 × ⊗Px,v

  • ∃n1, n2 s.t Sbf,1

n1

= y, Sbf,2

n2

= u and Cbf,1

n1

∩ Cbf,2

n2

= ∅

  • ,

where under ⊗Px,v two decorated RWs: Cbf,1

  • , Cbf,1
  • evolve

independently starting from (x, v). The prefactor will come, therefore, from the asymptotics of the probability of the RW event above.

slide-65
SLIDE 65

Introduction Sketch of Proof Summary

Asymptotics of No Intersection

Let N = y − x, e1 = u − v, e1. Then Lemma As N → ∞, uniformly in x, y, u, v ∈ D(N): ⊗ Px,v

  • ∃n1, n2 s.t Sbf,1

n1

= y, Sbf,2

n2

= u and Cbf,1

n1

∩ Cbf,2

n2

= ∅

  • ∼ U(x − v)U(y − u) 1

N2 . U(·) has polynomial growth.

slide-66
SLIDE 66

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics

  • 1. One (unbiased) RW staying positive:

P0(Sn = y, Sk > 0 ∀k) ∼ U(y) n P0(Sn = y) ; y ≪ n−1/2

Combinatorial proof by Alili-Doney (97).

slide-67
SLIDE 67

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics

  • 1. One (unbiased) RW staying positive:

P0(Sn = y, Sk > 0 ∀k) ∼ U(y) n P0(Sn = y) ; y ≪ n−1/2

Combinatorial proof by Alili-Doney (97).

  • 2. Starting from x > 0:

Px(Sn = y, Sk > 0 ∀k) ∼ U(x)U(y) n Px(Sn = y) ; x, y ≪ n−1/2

slide-68
SLIDE 68

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics

  • 1. One (unbiased) RW staying positive:

P0(Sn = y, Sk > 0 ∀k) ∼ U(y) n P0(Sn = y) ; y ≪ n−1/2

Combinatorial proof by Alili-Doney (97).

  • 2. Starting from x > 0:

Px(Sn = y, Sk > 0 ∀k) ∼ U(x)U(y) n Px(Sn = y) ; x, y ≪ n−1/2

  • 3. Two independent RWs not intersecting:

⊗Px,v(S1

n = y, S2 n = u, S1 k > S2 k ∀k)

∼ U(x − v)U(y − u) n Px(Sn = y)Pv(Sn = u) ; x, v, y, u ≪ n−1/2

slide-69
SLIDE 69

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics - cont’d

4 Add random time steps:

⊗ P(0,x),(0,v)

  • ∃n1, n2 s.t S1

n1 = (N, y), S2 n2 = (N, u), S1

  • ∩ S2
  • = ∅
  • ∼ U(x − v)U(y − u)

N 1 √ N 1 √ N ; x, v, y, u ≪ N−1/2

slide-70
SLIDE 70

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics - cont’d

4 Add random time steps:

⊗ P(0,x),(0,v)

  • ∃n1, n2 s.t S1

n1 = (N, y), S2 n2 = (N, u), S1

  • ∩ S2
  • = ∅
  • ∼ U(x − v)U(y − u)

N 1 √ N 1 √ N ; x, v, y, u ≪ N−1/2

5 By entropic repulsion: P(0,x),(0,v)

  • C1

n1 ∩ C2 n2 = ∅

  • S1
  • ∩ S2
  • = ∅, . . .
  • → const
slide-71
SLIDE 71

Introduction Sketch of Proof Summary

Proof of Intersection Asymptotics - cont’d

4 Add random time steps:

⊗ P(0,x),(0,v)

  • ∃n1, n2 s.t S1

n1 = (N, y), S2 n2 = (N, u), S1

  • ∩ S2
  • = ∅
  • ∼ U(x − v)U(y − u)

N 1 √ N 1 √ N ; x, v, y, u ≪ N−1/2

5 By entropic repulsion: P(0,x),(0,v)

  • C1

n1 ∩ C2 n2 = ∅

  • S1
  • ∩ S2
  • = ∅, . . .
  • → const

6 Initial and final piece only change the constant:

⊗ P(0,x),(0,v)

  • ∃n1, n2 s.t S1,bf

n1

= (N, y), S2,bf

n2

= (N, u), C1,bf

n1

∩ C2,bf

n2

= ∅

  • ∼ U(x − v)U(y − u)

N2 ; x, v, y, u ≪ N−1/2

slide-72
SLIDE 72

Introduction Sketch of Proof Summary

Outline

Introduction Percolation on Zd Logarithmic Asymptotics of Connectivities Sharp Asymptotics of Connectivities Sketch of Proof Setup Geometry of Finite Connections The Structure of a Cluster Asymptotics for No Intersection of Two Decorated RWs Summary

slide-73
SLIDE 73

Introduction Sketch of Proof Summary

Open Questions

  • Do the same for 2D Random Cluster (FK) model (q = 2).
  • Supercritical percolation on Zd for d 3

Show OZ behavior for finite connectivities in all directions and all p > pc(d).

slide-74
SLIDE 74

Introduction Sketch of Proof Summary

Thank You

Thank you.