percolation theory by benjamin hansen: slides
DESCRIPTION
Slides from Presentation at WWUTRANSCRIPT
![Page 1: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/1.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Percolation Theory
Benjamin Hansen
Western Washington University
May 21, 2014
Benjamin Hansen Percolation Theory
![Page 2: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/2.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Differences Among These Graphs?
Benjamin Hansen Percolation Theory
![Page 3: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/3.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
With Largest Cluster Highlighted
Benjamin Hansen Percolation Theory
![Page 4: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/4.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Outline
1 History and Overview
2 Unique Boundary of a Finite Open Cluster
3 Bounding the Critical Probability: pHProof of Lower BoundProof of Upper Bound
Benjamin Hansen Percolation Theory
![Page 5: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/5.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
History and Overview
What is Percolation?Broadbent (1954): Gas MasksFluid vs MediumDiffusion vs PercolationBroadbent and Hammersley: Monte Carlo SimulationsMurray Hill (1961) Program’s Running Time: 39 Hours
Benjamin Hansen Percolation Theory
![Page 6: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/6.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Definitions
Square Lattice, Z2
Sites and BondsOpen and Closed
Dual Lattice, Z2∗
Bond Configuration, p
Benjamin Hansen Percolation Theory
![Page 7: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/7.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Definitions
Square Lattice, Z2
Sites and BondsOpen and Closed
Dual Lattice, Z2∗
Bond Configuration, p
Benjamin Hansen Percolation Theory
![Page 8: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/8.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Definitions
Square Lattice, Z2
Sites and BondsOpen and Closed
Dual Lattice, Z2∗
Bond Configuration, p
Benjamin Hansen Percolation Theory
![Page 9: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/9.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Definitions
Square Lattice, Z2
Sites and BondsOpen and Closed
Dual Lattice, Z2∗
Bond Configuration, p
Benjamin Hansen Percolation Theory
![Page 10: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/10.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Definitions
Square Lattice, Z2
Sites and BondsOpen and Closed
Dual Lattice, Z2∗
Bond Configuration, p
Benjamin Hansen Percolation Theory
![Page 11: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/11.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 12: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/12.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 13: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/13.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 14: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/14.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 15: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/15.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 16: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/16.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 17: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/17.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 18: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/18.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 19: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/19.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 20: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/20.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 21: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/21.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 22: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/22.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 23: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/23.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 24: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/24.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 25: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/25.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
More Definitions
Walk (Open Walk)Path (Open Path)µd : The number ofpaths of length dCycle (Open Cycle)Open ClusterInfinite Cluster
Benjamin Hansen Percolation Theory
![Page 26: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/26.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 27: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/27.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 28: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/28.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 29: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/29.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 30: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/30.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 31: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/31.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 32: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/32.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 33: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/33.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 34: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/34.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 35: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/35.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 36: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/36.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 37: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/37.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 38: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/38.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Boundary of a Finite Open Cluster
Theorem:We can draw an open boundary in the dual lattice aroundevery finite open cluster.
Benjamin Hansen Percolation Theory
![Page 39: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/39.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Bounding the Critical Probability: pH
Let pH be the value for which if p > pH , the probability theorigin is part of an infinite cluster, θ(p), is greater than zeroand if p < pH , then θ(p) = 0.
We will show: 1/3 ≤ pH ≤ 2/3.
Benjamin Hansen Percolation Theory
![Page 40: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/40.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Lower Bound: 1/3 ≤ pH
Two battling forces: As we increase d ,The number of paths, µd , increasesThe probability that a path is open decreases.
Benjamin Hansen Percolation Theory
![Page 41: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/41.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Who Wins?
Let N(d) be the number of open paths of length d . As dincreases, for p < 1/3:
θ(p) ≤ P(N(d) ≥ 1) Infinite cluster⇒ path of length d
≤ E(N(d))∑
p(x) ≤∑
p(x)x for x ≥ 1
= µdpd Expectation is linear
≤ 4(3d−1)pd µd ≤ 4(3d−1)
=43(3p)d → 0
Probability a path isn’t open beats the number of paths.Hence 1/3 ≤ pH .
Benjamin Hansen Percolation Theory
![Page 42: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/42.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
If p > 2/3, it’s easy to have open paths in Z2 and hard topaths in the dual.Assume we have a open line of length m.
Benjamin Hansen Percolation Theory
![Page 43: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/43.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Count the expected number of dual cycles around our line,Ep(Ym).Counting dual cycles is hard! Counting paths is easier!
Benjamin Hansen Percolation Theory
![Page 44: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/44.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Some of the things we will end up including:
Benjamin Hansen Percolation Theory
![Page 45: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/45.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Some of the things we will end up including:
Benjamin Hansen Percolation Theory
![Page 46: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/46.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Some of the things we will end up including:
Benjamin Hansen Percolation Theory
![Page 47: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/47.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Some of the things we will end up including:
Benjamin Hansen Percolation Theory
![Page 48: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/48.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Expected Number of Open Dual Cycles
Every length, 2d , of a cycle has at most d choices for astarting location. For one length d :µd x(# of starting locations)x(probability path is open)
Ep(Ym) ≤∞∑
d=m
µ2dd(1− p)2d ≤ 43
∞∑d=m
d [3(1− p)]2d <∞
Benjamin Hansen Percolation Theory
![Page 49: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/49.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
Crank m up!
Ep(Ym) ≤43
∞∑d=m
d [3(1− p)]2d < 1
For long enough line, the expected number of dual cycles isless than one! Ep(Y ) < 1⇒ P(No Dual Cycles!)> 0.
Benjamin Hansen Percolation Theory
![Page 50: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/50.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Positive Probability of No Dual Cycles
No dual cycles⇒ no boundary.No boundary⇒ our open cluster is infinite!
Hold the phone, assuming the bonds in that line are open.
Benjamin Hansen Percolation Theory
![Page 51: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/51.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Proof of Lower BoundProof of Upper Bound
Proof of Upper Bound: pH ≤ 2/3
If our path is of length m, then our line will be open withprobability pm > 0.Two Events:
No dual cyclesThe line is open
These events are independent!So we have some chance of having an infinite cluster. SopH ≤ 2/3.Hence 1/3 ≤ pH ≤ 2/3.
Benjamin Hansen Percolation Theory
![Page 52: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/52.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Summary
PercolationRandomness Due to the MediumA Rapid Transitions in a Random SystemReally, Really Big Networks
ApplicationsChemistry and Material ScienceEpidemiologyImpressing Your Barista
Any Questions?
Benjamin Hansen Percolation Theory
![Page 53: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/53.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Summary
PercolationRandomness Due to the MediumA Rapid Transitions in a Random SystemReally, Really Big Networks
ApplicationsChemistry and Material ScienceEpidemiologyImpressing Your Barista
Any Questions?
Benjamin Hansen Percolation Theory
![Page 54: Percolation Theory By Benjamin Hansen: Slides](https://reader034.vdocument.in/reader034/viewer/2022051516/55cf972e550346d033901fa3/html5/thumbnails/54.jpg)
History and OverviewUnique Boundary of a Finite Open Cluster
Bounding the Critical Probability: pHSummary
Bibliography
Bollobás, Bela, and Oliver Riordan. Percolation.Cambridge: Cambridge University Press, 2006.
Hammersley, J.M. Origins of Percolation Theory. Annalsof the Israel Physical Society, Vol. 5. 1983
Benjamin Hansen Percolation Theory