Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section5.Provider.OnePointChainTrace

OnePointChainTrace #

Ported from scottnarmstrong/Superdiffusion at 7f20476385d4af418f110303085ad0740c9eba46. Module imports, support namespace and local option directives adapted for Lean Pool.

The early-exit bound for a process read inside a larger carrier #

The chaining input of the early-exit bound is a cube trace: almost every path leaving the maximal cube in finite time visits, strictly before that exit, at least D distinct good scale-n cells. The trace is produced by a deterministic argument about continuous paths of the state space.

Here the process lives on a larger carrier, the state space being read inside it by an open embedding, and the paths are paths of the carrier. Two facts bridge the gap. A path that never leaves the read state space is the reading of a path of the state space itself, so the deterministic trace argument applies to it verbatim; and the exit time from a read set, along a read path, is the exit time from the set itself. The chaining estimate is then applied on the carrier, at the read cube families of OnePointChainPath.

The hypothesis that the paths stay in the read state space is explicit. For the compactified process of a conservative live semigroup it is the almost-sure liveness of the paths.

Main results #

References #

1. The deterministic pre-exit trace #

theorem Algsuperdiff.Section5.Provider.exists_goodCubeTrace_of_eval_zero {d : ℕ} (hd : 0 < d) (n : ℤ) (k L : ℕ) (Good : Percolation.Site d → Prop) [DecidablePred Good] (hcross : ∀ (Xi : List (Percolation.Site d)), Percolation.IsPathFrom k Xi → L ≤ (Finset.filter Good Xi.toFinset).card) (x : HCPolySupport.Vec d) (hx : x ∈ Metric.closedBall 0 (1 / 2 * 3 ^ (n + ↑k))) (w : MarkovProcess.ContinuousPath (HCPolySupport.Vec d)) (hzero : w 0 = x) (hfin : MarkovProcess.ContinuousPath.exitTime (HCPolySupport.openCubeSet (HCPolySupport.originCube d (n + ↑(k + 1)))) w < ⊤) :
∃ (Gamma : List (Percolation.Site d)), L - 2 * d ≤ (Finset.filter Good Gamma.toFinset).card ∧ (∀ z ∈ Gamma.toFinset, Good z → ∃ (j : Fin (Trace.goodSites (k + 1) Good).card), (Trace.goodSiteEnum (k + 1) Good) j = z) ∧ ∀ z ∈ Gamma.toFinset, ∃ (t : NNReal), ↑t < MarkovProcess.ContinuousPath.exitTime (HCPolySupport.openCubeSet (HCPolySupport.originCube d (n + ↑(k + 1)))) w ∧ w t ∈ HCPolySupport.cubeSet (Trace.partitionCube n z)

The pre-exit good cube trace at a fixed starting point. A continuous path starting in the closed cube □_{n+k} and leaving □_{n+k+1} in finite time has a scale-n cube trace, all of whose vertices are visited strictly before the exit, with at least L - 2 d good vertices, each enumerated by goodSiteEnum (k + 1).

2. The trace along a path of the carrier #

theorem Algsuperdiff.Section5.Provider.ae_exists_goodCubeTrace_image {d : ℕ} {alpha : Type u_1} [MetricSpace alpha] [CompleteSpace alpha] [MeasurableSpace alpha] [BorelSpace alpha] [SecondCountableTopology alpha] [Nonempty alpha] (hd : 0 < d) (n : ℤ) (k L : ℕ) (emb : C(HCPolySupport.Vec d, alpha)) (hemb : Topology.IsEmbedding ⇑emb) (P : MarkovProcess.SubMarkovKernelSemigroup alpha) (hP : P.IsConservative) (hK : P.KolmogorovRegular hP) (Good : Percolation.Site d → Prop) [DecidablePred Good] (hcross : ∀ (Xi : List (Percolation.Site d)), Percolation.IsPathFrom k Xi → L ≤ (Finset.filter Good Xi.toFinset).card) (x : HCPolySupport.Vec d) (hx : x ∈ Metric.closedBall 0 (1 / 2 * 3 ^ (n + ↑k))) (hstay : ∀ᵐ (omega : MarkovProcess.ContinuousPath alpha) ∂(MarkovProcess.SubMarkovKernelSemigroup.IsConservative.continuousProcess P hP) (emb x), MarkovProcess.ContinuousPath.exitTime (Set.range ⇑emb) omega = ⊤) :

The trace hypothesis on the carrier. Almost every path of the read process that leaves the read maximal cube in finite time has a read cube trace with the same count. The two inputs are that the paths stay in the read state space and that they start where the process is started.

theorem Algsuperdiff.Section5.Provider.exists_image_enumeratedClosedCubeFamily_visitFinset {d r : ℕ} {alpha : Type u_1} [MetricSpace alpha] {D : ℕ} (emb : C(HCPolySupport.Vec d, alpha)) (n : ℤ) (sites : Fin r ↪ Percolation.Site d) (U : Set alpha) (omega : MarkovProcess.ContinuousPath alpha) (Gamma : List (Percolation.Site d)) (Good : Percolation.Site d → Prop) [DecidablePred Good] (hcount : D ≤ (Finset.filter Good Gamma.toFinset).card) (henumerated : ∀ z ∈ Gamma.toFinset, Good z → ∃ (j : Fin r), sites j = z) (hvisited : ∀ z ∈ Gamma.toFinset, ∃ (t : NNReal), ↑t < MarkovProcess.ContinuousPath.exitTime U omega ∧ omega t ∈ ⇑emb '' HCPolySupport.cubeSet (Trace.partitionCube n z)) :
∃ (s : Finset ℕ), D ≤ s.card ∧ ∀ i ∈ s, ∃ (t : NNReal), ↑t < MarkovProcess.ContinuousPath.exitTime U omega ∧ omega t ∈ ⇑emb '' Trace.enumeratedClosedCubeFamily n sites i

The read family of visited cells. Distinct good sites of a read cube trace give the finite set of distinct family indices the chaining estimate consumes.

3. The hit-then-exit estimate on the carrier #

theorem Algsuperdiff.Section5.Provider.measure_exitTime_le_le_rho_pow_of_good_cube_trace_image {d r : ℕ} {alpha : Type u_1} [MetricSpace alpha] [CompleteSpace alpha] [MeasurableSpace alpha] [BorelSpace alpha] [SecondCountableTopology alpha] [Nonempty alpha] [LocallyCompactSpace alpha] (emb : C(HCPolySupport.Vec d, alpha)) (hemb : Topology.IsOpenEmbedding ⇑emb) (P : MarkovProcess.SubMarkovKernelSemigroup alpha) (hP : P.IsConservative) (hFeller : P.IsFellerKernelSemigroup) (hK : P.KolmogorovRegular hP) (n : ℤ) (sites : Fin r ↪ Percolation.Site d) (U : Set (HCPolySupport.Vec d)) (hU : IsOpen U) (lam : ℝ) (hlam : 0 < lam) (rho : ENNReal) (hrho : rho ≠ ⊤) (hone : ∀ (i : ℕ), ∀ z ∈ ⇑emb '' Trace.enumeratedClosedCubeFamily n sites i, ∫⁻ (eta : MarkovProcess.ContinuousPath alpha), Process.ContinuousPath.discountedStoppingWeight lam (MarkovProcess.ContinuousPath.exitTime (⇑emb '' Trace.enumeratedOpenEnlargementFamily n sites i)) eta ∂(MarkovProcess.SubMarkovKernelSemigroup.IsConservative.continuousProcess P hP) z ≤ rho) (Good : Percolation.Site d → Prop) [DecidablePred Good] (D N : ℕ) (x : alpha) (htrace : ∀ᵐ (omega : MarkovProcess.ContinuousPath alpha) ∂(MarkovProcess.SubMarkovKernelSemigroup.IsConservative.continuousProcess P hP) x, MarkovProcess.ContinuousPath.exitTime (⇑emb '' U) omega < ⊤ → ∃ (Gamma : List (Percolation.Site d)), D ≤ (Finset.filter Good Gamma.toFinset).card ∧ (∀ z ∈ Gamma.toFinset, Good z → ∃ (j : Fin r), sites j = z) ∧ ∀ z ∈ Gamma.toFinset, ∃ (t : NNReal), ↑t < MarkovProcess.ContinuousPath.exitTime (⇑emb '' U) omega ∧ omega t ∈ ⇑emb '' HCPolySupport.cubeSet (Trace.partitionCube n z)) (hcount : N * 3 ^ d < D) (t : NNReal) :

Trace-to-tail consumer bridge on a carrier. The read padded cells satisfy the counting hypothesis of the hit-then-exit estimate and their read threefold enlargements the overlap hypothesis with K = 3^d, so the estimate gives Q_x(τ ≤ t) ≤ exp(lam t) rho^N whenever N 3^d < D.

4. The early-exit bound at one sample and one scale #

theorem Algsuperdiff.Section5.Provider.measure_exitTime_le_le_rho_pow_of_percolation_crossing_image {d : ℕ} {alpha : Type u_1} [MetricSpace alpha] [CompleteSpace alpha] [MeasurableSpace alpha] [BorelSpace alpha] [SecondCountableTopology alpha] [Nonempty alpha] [LocallyCompactSpace alpha] (hd : 0 < d) (M : Section3.ABKModel d) (Creg Cinj : ℝ) {m n : ℤ} (hnm : n ≤ m) (ep : ℝ) (omega : Section3.Cutoff.CutoffSample d) (hcrossing : ∀ (N : ℕ) (y : ℕ → Fin d → ℤ), Section3.Provider.Percolation.IsLatticePath y N → y 0 ∈ Section3.Provider.Percolation.cubeAt (m - n).toNat 0 → y N ∉ Section3.Provider.Percolation.cubeAt ((m - n).toNat + 1) 0 → 3 / 4 * 3 ^ (m - n).toNat ≤ ↑(Support.qSiteCount M Creg Cinj n ep (Percolation.pathSites N y) omega)) (Good : Percolation.Site d → Prop) [DecidablePred Good] (hGood : ∀ (z : Percolation.Site d), Good z ↔ omega ∈ Support.qEvent M Creg Cinj n (Support.rescaledLatticePoint n z) ep) (emb : C(HCPolySupport.Vec d, alpha)) (hemb : Topology.IsOpenEmbedding ⇑emb) (P : MarkovProcess.SubMarkovKernelSemigroup alpha) (hP : P.IsConservative) (hFeller : P.IsFellerKernelSemigroup) (hK : P.KolmogorovRegular hP) (lam : ℝ) (hlam : 0 < lam) (rho : ENNReal) (hrho : rho ≠ ⊤) (hone : ∀ (i : ℕ), ∀ z ∈ ⇑emb '' Trace.enumeratedClosedCubeFamily (n - 1) (Trace.goodSiteEnum ((m - n).toNat + 1) Good) i, ∫⁻ (eta : MarkovProcess.ContinuousPath alpha), Process.ContinuousPath.discountedStoppingWeight lam (MarkovProcess.ContinuousPath.exitTime (⇑emb '' Trace.enumeratedOpenEnlargementFamily (n - 1) (Trace.goodSiteEnum ((m - n).toNat + 1) Good) i)) eta ∂(MarkovProcess.SubMarkovKernelSemigroup.IsConservative.continuousProcess P hP) z ≤ rho) (Nchain : ℕ) (hcount : Nchain * 3 ^ d < 3 * 3 ^ (m - n).toNat / 4 - 2 * d) (x : HCPolySupport.Vec d) (hx : x ∈ Metric.closedBall 0 (1 / 2 * 3 ^ (m - 1))) (hstay : ∀ᵐ (eta : MarkovProcess.ContinuousPath alpha) ∂(MarkovProcess.SubMarkovKernelSemigroup.IsConservative.continuousProcess P hP) (emb x), MarkovProcess.ContinuousPath.exitTime (Set.range ⇑emb) eta = ⊤) (t : NNReal) :

The early-exit bound from one crossing count, on the carrier. This is the estimate of measure_exitTime_le_le_rho_pow_of_percolation_crossing for a process of a carrier in which the state space is read by an open embedding, with the almost-sure confinement of the paths to the read state space as the one extra input.