Two-point connectivity with and without percolation
A. Two-point connectivity and infinite clusters
DefinitionTwo-point connectivity of a bond measure on \(\mathbb{Z}^d\)#✓fully proved
The two-point connectivity μ(x ↔ y) of a measure on bond configurations of ℤ^d.
noncomputable def infiniteTwoPointReal
(μ : Measure (ConfigSpace (Sym2 (Site d)))) (x y : Site d) : ℝ :=
μ.real {ω | StatMech.Lattice.Connected d ω x y}
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def Connected (d : ℕ) (ω : ConfigSpace (Sym2 (Site d))) (x y : Site d) : Prop :=
(openSubgraph d ω).Reachable x y
MathlibExt/Combinatorics/SimpleGraph/Lattice/Clusters.lean:75
Uses 3 · Used by 3
DefinitionEvent that the open cluster of a site is infinite#✓fully proved
The event {x ↔ ∞} that the open cluster of x is infinite.
def clusterInfiniteEvent (d : ℕ) (x : Site d) :
Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (cluster d ω x).Infinite}
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def cluster (d : ℕ) (ω : ConfigSpace (Sym2 (Site d))) (x : Site d) : Set (Site d) :=
{y | Connected d ω x y}
MathlibExt/Combinatorics/SimpleGraph/Lattice/Clusters.lean:103
Uses 3 · Used by 3
LemmaDisconnected sites in infinite clusters give two infinite clusters#✓fully proved
If x and y both lie in infinite clusters, either they are connected or there are at least
two infinite clusters.
lemma two_infinite_clusters_of_not_connected (x y : Site d) :
clusterInfiniteEvent d x ∩ clusterInfiniteEvent d y ⊆
{ω | StatMech.Lattice.Connected d ω x y} ∪ atLeastTwoInfinite d
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def clusterInfiniteEvent (d : ℕ) (x : Site d) :
Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (cluster d ω x).Infinite}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:68
def Connected (d : ℕ) (ω : ConfigSpace (Sym2 (Site d))) (x y : Site d) : Prop :=
(openSubgraph d ω).Reachable x y
MathlibExt/Combinatorics/SimpleGraph/Lattice/Clusters.lean:75
def atLeastTwoInfinite (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | 2 ≤ numInfiniteClusters d ω}
PhyslibExt/StatisticalMechanics/RandomCluster/BurtonKeaneErgodic.lean:55
Uses 9 · Used by 1
LemmaJoint percolation at most connectivity given no two infinite clusters#✓fully proved
With at most one infinite cluster almost surely, μ(x ↔ ∞, y ↔ ∞) ≤ μ(x ↔ y).
lemma infinite_cluster_inter_le_twoPoint
(μ : Measure (ConfigSpace (Sym2 (Site d)))) [IsFiniteMeasure μ]
(huniq : μ (atLeastTwoInfinite d) = 0) (x y : Site d) :
μ.real (clusterInfiniteEvent d x ∩ clusterInfiniteEvent d y) ≤
infiniteTwoPointReal μ x y
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def atLeastTwoInfinite (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | 2 ≤ numInfiniteClusters d ω}
PhyslibExt/StatisticalMechanics/RandomCluster/BurtonKeaneErgodic.lean:55
def clusterInfiniteEvent (d : ℕ) (x : Site d) :
Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (cluster d ω x).Infinite}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:68
noncomputable def infiniteTwoPointReal
(μ : Measure (ConfigSpace (Sym2 (Site d)))) (x y : Site d) : ℝ :=
μ.real {ω | StatMech.Lattice.Connected d ω x y}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:63
Uses 7 · Used by 1
LemmaTwo-point lower bound from FKG, invariance, uniqueness and percolation#✓fully proved
If μ satisfies the FKG inequality for the events {x ↔ ∞} (hPA), is translation
invariant on them (hTI), has at most one infinite cluster almost surely (huniq), and
percolates (htheta), then μ(0 ↔ x) ≥ θ² for every x.
lemma infiniteTwoPoint_uniform_pos_of_fkg_unique
(μ : Measure (ConfigSpace (Sym2 (Site d)))) [IsFiniteMeasure μ]
(hPA : ∀ x : Site d,
μ.real (clusterInfiniteEvent d (origin d)) *
μ.real (clusterInfiniteEvent d x) ≤
μ.real (clusterInfiniteEvent d (origin d) ∩ clusterInfiniteEvent d x))
(hTI : ∀ x : Site d,
μ.real (clusterInfiniteEvent d x) =
μ.real (clusterInfiniteEvent d (origin d)))
(huniq : μ (atLeastTwoInfinite d) = 0)
(htheta : 0 < μ.real (percolationEvent d)) :
∃ c : ℝ, 0 < c ∧ ∀ x : Site d,
c ≤ infiniteTwoPointReal μ (origin d) x
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def clusterInfiniteEvent (d : ℕ) (x : Site d) :
Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (cluster d ω x).Infinite}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:68
def origin (d : ℕ) : Site d := fun _ => 0
MathlibExt/Probability/Percolation/Theta.lean:56
def atLeastTwoInfinite (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | 2 ≤ numInfiniteClusters d ω}
PhyslibExt/StatisticalMechanics/RandomCluster/BurtonKeaneErgodic.lean:55
def percolationEvent (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (StatMech.Lattice.cluster d ω (origin d)).Infinite}
MathlibExt/Probability/Percolation/Theta.lean:59
noncomputable def infiniteTwoPointReal
(μ : Measure (ConfigSpace (Sym2 (Site d)))) (x y : Site d) : ℝ :=
μ.real {ω | StatMech.Lattice.Connected d ω x y}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:63
Uses 8
B. Box-boundary connections and the percolation probability
LemmaCrossing probabilities converge to the percolation probability#✓fully proved
For any finite measure, the probability that the origin is connected to the complement of the
box of radius n - 1 tends to the percolation probability.
lemma crossingEvent_real_tendsto_percolation
(μ : Measure (ConfigSpace (Sym2 (Site d)))) [IsFiniteMeasure μ] :
Tendsto (fun n => μ.real (crossingEvent d n)) atTop
(nhds (μ.real (percolationEvent d)))
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def crossingEvent (d n : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | ∃ v, Connected d ω (origin d) v ∧ v ∉ box d (n - 1)}
MathlibExt/Probability/Percolation/SubcriticalDecay.lean:56
def percolationEvent (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (StatMech.Lattice.cluster d ω (origin d)).Infinite}
MathlibExt/Probability/Percolation/Theta.lean:59
Uses 9 · Used by 1
LemmaBox-boundary connection probability tends to percolation probability#✓fully proved
For any finite measure, the probability that the origin is connected to the boundary of the box
of radius n inside the box tends to the percolation probability.
lemma boxBdryConnEvent_real_tendsto_percolation
(μ : Measure (ConfigSpace (Sym2 (Site d)))) [IsFiniteMeasure μ] :
Tendsto (fun n => μ.real (boxBdryConnEvent d n)) atTop
(nhds (μ.real (percolationEvent d)))
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def boxBdryConnEvent (d n : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
boxRestrict d n ⁻¹'
{ω' : ConfigSpace (Sym2 (boxVerts d n)) |
ConnToBdry (boxGraph d n) (boxBoundary d n) ω' (IsingFK.boxOrigin d n)}
PhyslibExt/StatisticalMechanics/RandomCluster/BoxTailLimit.lean:66
def percolationEvent (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (StatMech.Lattice.cluster d ω (origin d)).Infinite}
MathlibExt/Probability/Percolation/Theta.lean:59
Uses 8 · Used by 7
LemmaA connection to outside the box passes through the box boundary#✓fully proved
A connection from the origin to a site outside the box passes through the box boundary.
lemma connectionEvent_subset_boxBdryConnEvent (n : ℕ) (hn : 1 ≤ n)
(x : Site d) (hx : x ∉ box d n) :
{ω | StatMech.Lattice.Connected d ω (origin d) x} ⊆ boxBdryConnEvent d n
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def box (d n : ℕ) : Set (Site d) := {x | ∀ i, (x i).natAbs ≤ n}
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:86
def Connected (d : ℕ) (ω : ConfigSpace (Sym2 (Site d))) (x y : Site d) : Prop :=
(openSubgraph d ω).Reachable x y
MathlibExt/Combinatorics/SimpleGraph/Lattice/Clusters.lean:75
def origin (d : ℕ) : Site d := fun _ => 0
MathlibExt/Probability/Percolation/Theta.lean:56
def boxBdryConnEvent (d n : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
boxRestrict d n ⁻¹'
{ω' : ConfigSpace (Sym2 (boxVerts d n)) |
ConnToBdry (boxGraph d n) (boxBoundary d n) ω' (IsingFK.boxOrigin d n)}
PhyslibExt/StatisticalMechanics/RandomCluster/BoxTailLimit.lean:66
Uses 13 · Used by 1
LemmaUniform decay of two-point connectivity without percolation#✓fully proved
Without percolation, the two-point connectivity from the origin tends to zero uniformly: for
every ε > 0 there is n with μ(0 ↔ x) < ε for all x outside the box of radius n.
lemma infiniteTwoPoint_uniform_decay_of_no_percolation
(μ : Measure (ConfigSpace (Sym2 (Site d)))) [IsFiniteMeasure μ]
(htheta : μ.real (percolationEvent d) = 0) :
∀ ε : ℝ, 0 < ε → ∃ n : ℕ, 1 ≤ n ∧ ∀ x : Site d, x ∉ box d n →
infiniteTwoPointReal μ (origin d) x < ε
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def percolationEvent (d : ℕ) : Set (ConfigSpace (Sym2 (Site d))) :=
{ω | (StatMech.Lattice.cluster d ω (origin d)).Infinite}
MathlibExt/Probability/Percolation/Theta.lean:59
def box (d n : ℕ) : Set (Site d) := {x | ∀ i, (x i).natAbs ≤ n}
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:86
noncomputable def infiniteTwoPointReal
(μ : Measure (ConfigSpace (Sym2 (Site d)))) (x y : Site d) : ℝ :=
μ.real {ω | StatMech.Lattice.Connected d ω x y}
PhyslibExt/StatisticalMechanics/RandomCluster/TwoPointConnectivity.lean:63
def origin (d : ℕ) : Site d := fun _ => 0
MathlibExt/Probability/Percolation/Theta.lean:56
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.