Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section4.Provider.Proportion.ShiftedG1Lane

ShiftedG1Lane #

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

The 𝒢₁ proportion lane re-based at an arbitrary scale m₀ #

Every proved §4.1 proportion lane averages over the window {0,…,n} (the Finset.Icc (0:ℤ) (n:ℤ) inside IndicatorDensity.scaleProp), while the proportion display of the manuscript quantifies over the scales m₀ + k. The generic transport is carried out once, in ShiftedConcentration (ratioTail_of_concentration_shift); this module runs the two 𝒢₁ lanes through it, so that the 𝒢₁ proportion tail is available at every base scale.

Contents #

Why the parameter arithmetic is re-elaborated here #

The base-0 majorant route builds its parameter package (Lam, U, V, p, p₂, D, D₂, the two rate conditions, the two threshold conditions) inside a closed proof and exposes none of it, and the arithmetic helpers it consumes are private to that module. The package is index-free — it never mentions the window, the base scale, or the family — so the honest route at base m₀ is to re-elaborate the very same arithmetic and change only the final application. That is what is done below.

References #

1. The single-shell array engine at base m₀ #

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_of_shellArray_shift {d : ℕ} (M : Section3.ABKModel d) (Ev : ℤ → Set (Section3.Cutoff.CutoffSample d)) (G : ℤ → ℤ → Section3.Cutoff.CutoffSample d → ℝ) {sigma p sprime theta c1 K D Q : ℝ} {r : ℕ} (hsigma : 0 < sigma) (hK : 0 < K) (hD : 0 < D) (hp : 1 ≤ p) (hs' : 0 < sprime) (hs'1 : sprime ≤ 1) (hsp : 1 ≤ sprime * p) (hr1 : 1 ≤ r) (hQ : 1 ≤ Q) (htheta0 : 0 < theta) (hthetar : theta * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hrate : Real.log (Q * ↑r) + c1 * ↑r ≤ sprime * p * theta / (16 * ↑r)) (hGnn : ∀ (m j : ℤ) (omega : Section3.Cutoff.CutoffSample d), 0 ≤ G m j omega) (hGloc : ∀ (m j : ℤ), Measurable (G m j)) (hGtail : ∀ (m j : ℤ), HCPolySupport.IndependentSums.IsBigOWith (↑(Section3.Cutoff.cutoffSampleLaw M)) (HCPolySupport.IndependentSums.gammaSigma sigma) (G m j) K) (hnorm : HCPolySupport.IndependentSums.gammaMomentConst sigma * p ^ sigma⁻¹ * K ≤ D) (hreduce : ∀ (m : ℤ), ∀ omega ∈ (Ev m)ᶜ, 9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p) < Probability.ScalesConcentration.Yk (fun (m j : ℤ) (omega : Section3.Cutoff.CutoffSample d) => D⁻¹ * G m j omega) sprime m omega) (m0 : ℤ) (n : ℕ) :

The proportion tail of one 𝒢₁ lane over the window {m₀,…,m₀+n}.

The hypothesis list is that of the base-0 shell-array engine, with the deterministic reduction asked at every scale m : ℤ and the base scale m₀ inserted before the window length. Both Appendix-D hypotheses are discharged inside exactly as in the base-0 engine; the endpoint is the re-based ratioTail_of_concentration_shift, which transports the concentration proposition by the diagonal translation of the array.

2. The two lane reductions, without the unused sign binder #

theorem Algsuperdiff.Section4.Provider.Proportion.hreduce_eventG1a_all {d : ℕ} (M : Section3.ABKModel d) {sprime T D p theta : ℝ} (hsle : sprime ≤ 1 - M.gamma) (hD : 0 < D) (hlam : 0 ≤ 9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) (hthr : D * (9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) ≤ T) (m : ℤ) (omega : Section3.Cutoff.CutoffSample d) (homega : omega ∈ (eventG1a M m T ∪ (goodRowG (arrayG1a M) sprime)ᶜ)ᶜ) :
9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p) < Probability.ScalesConcentration.Yk (fun (m k : ℤ) (omega : Section3.Cutoff.CutoffSample d) => D⁻¹ * arrayG1a M m k omega) sprime m omega

The hreduce slot of the large-waves lane, at every scale.

The large-waves reduction without a sign binder on m, which costs nothing: lt_Yk_of_lt_rowGE and lt_rowGE_of_notMem_eventG1a are both stated at an arbitrary scale. The re-based engine instantiates the reduction at negative scales.

theorem Algsuperdiff.Section4.Provider.Proportion.hreduce_eventG1b_all {d : ℕ} (M : Section3.ABKModel d) {s T D p theta : ℝ} (hs0 : 0 < s) (hs1 : s ≤ 1) (hD : 0 < D) (hlam : 0 ≤ 9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) (hthr : D * (9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) ≤ T ^ 2 / g1bConst s) (m : ℤ) (omega : Section3.Cutoff.CutoffSample d) (homega : omega ∈ (eventG1b M m s T ∪ (goodRowG (arrayG1b M s) (s / 8))ᶜ)ᶜ) :
9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p) < Probability.ScalesConcentration.Yk (fun (m k : ℤ) (omega : Section3.Cutoff.CutoffSample d) => D⁻¹ * arrayG1b M s m k omega) (s / 8) m omega

The hreduce slot of the small-waves lane, at every scale.

The small-waves reduction without a sign binder on m, which costs nothing: lt_Yk_of_lt_rowGE and lt_rowGE_of_notMem_eventG1b are both stated at an arbitrary scale.

3. The two lanes at base m₀ #

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_eventG1a_shift {d : ℕ} (M : Section3.ABKModel d) {sprime T D p theta c1 Q : ℝ} {r : ℕ} (hs0 : 0 < sprime) (hs2 : 2 * sprime ≤ 1) (hsle : sprime ≤ 1 - M.gamma) (hD : 0 < D) (hp : 1 ≤ p) (hsp : 1 ≤ sprime * p) (hr1 : 1 ≤ r) (hQ : 1 ≤ Q) (htheta0 : 0 < theta) (hthetar : theta * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hrate : Real.log (Q * ↑r) + c1 * ↑r ≤ sprime * p * theta / (16 * ↑r)) (hnorm : HCPolySupport.IndependentSums.gammaMomentConst 2 * p ^ 2⁻¹ * 1 ≤ D) (hlam : 0 ≤ 9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) (hthr : D * (9 * sprime⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) ≤ T) (m0 : ℤ) (n : ℕ) :

The large-waves proportion tail over the window {m₀,…,m₀+n}, with the hypothesis list of the base-0 large-waves lane.

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_eventG1b_shift {d : ℕ} (M : Section3.ABKModel d) {s T D p theta c1 Q : ℝ} {r : ℕ} (hs0 : 0 < s) (hs1 : s ≤ 1) (hD : 0 < D) (hp : 1 ≤ p) (hsp : 1 ≤ s / 8 * p) (hr1 : 1 ≤ r) (hQ : 1 ≤ Q) (htheta0 : 0 < theta) (hthetar : theta * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hrate : Real.log (Q * ↑r) + c1 * ↑r ≤ s / 8 * p * theta / (16 * ↑r)) (hnorm : HCPolySupport.IndependentSums.gammaMomentConst 1 * p ^ 1⁻¹ * smallWaveScale d s ≤ D) (hlam : 0 ≤ 9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) (hthr : D * (9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * theta ^ (-1 / p)) ≤ T ^ 2 / g1bConst s) (m0 : ℤ) (n : ℕ) :

The small-waves proportion tail over the window {m₀,…,m₀+n}, with the hypothesis list of the base-0 small-waves lane.

4. The ½θ recombination and the composed tail at base m₀ #

The ½θ recombination of the two 𝒢₁ lanes over {m₀,…,m₀+n}. The inclusion is the generic setOf_scaleProp_inter_subset, and the identification of 𝒢₁ with the intersection of the two named conditions holds at every scale, hence in particular at m₀ + k.

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_eventG1_shift {d : ℕ} (M : Section3.ABKModel d) {s T D D2 p p2 theta c1 : ℝ} {r : ℕ} (hs0 : 0 < s) (hs1 : s ≤ 1) (hD : 0 < D) (hD2 : 0 < D2) (hp : 1 ≤ p) (hp2 : 1 ≤ p2) (hsp : 1 ≤ 1 / 2 * p) (hsp2 : 1 ≤ s / 8 * p2) (hr1 : 1 ≤ r) (htheta0 : 0 < theta) (hthetar : theta / 2 * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hratea : Real.log (6 * ↑r) + c1 * ↑r ≤ 1 / 2 * p * (theta / 2) / (16 * ↑r)) (hrateb : Real.log (6 * ↑r) + c1 * ↑r ≤ s / 8 * p2 * (theta / 2) / (16 * ↑r)) (hnorma : HCPolySupport.IndependentSums.gammaMomentConst 2 * p ^ 2⁻¹ * 1 ≤ D) (hnormb : HCPolySupport.IndependentSums.gammaMomentConst 1 * p2 ^ 1⁻¹ * smallWaveScale d s ≤ D2) (hthra : D * (9 * (1 / 2)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p) * (theta / 2) ^ (-1 / p)) ≤ T) (hthrb : D2 * (9 * (s / 8)⁻¹ * Probability.ScalesConcentration.Cstar ^ (1 / p2) * (theta / 2) ^ (-1 / p2)) ≤ T ^ 2 / g1bConst s) (m0 : ℤ) (n : ℕ) :

The 𝒢₁ proportion tail over the window {m₀,…,m₀+n}, with the hypothesis list of the base-0 𝒢₁ tail: the two moment exponents, the two Appendix-D normalizers, the two rate conditions and the two threshold conditions.

5. Abstract-real helpers for the parameter arithmetic #

These are the arithmetic helpers of the proved G1ThresholdArith route, re-elaborated here because the originals are private to that module. Every transcendental atom (Real.exp, Real.log, Real.rpow, Real.sqrt) is confined to this section.

6. The 𝒢₁ proportion tail at the explicit majorant, at base m₀ #

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_eventG1_of_majorant_shift {d : ℕ} (M : Section3.ABKModel d) {s theta c1 T : ℝ} {r : ℕ} (hs0 : 0 < s) (hs1 : s ≤ 1) (hr1 : 1 ≤ r) (htheta0 : 0 < theta) (hthetar : theta * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hT : g1Majorant d r s theta c1 ≤ T) (m0 : ℤ) (n : ℕ) :

The 𝒢₁ proportion tail above the explicit majorant, over the window {m₀,…,m₀+n}.

The parameter package is exactly the one the base-0 majorant route builds: the moment exponents p = 64 r Λ/θ + 2 and p₂ = 256 r Λ/(sθ) + 8/s + 1 with Λ = log(6r) + c₁ r, the two Γ-moment normalisers, the two rate conditions, and the two threshold conditions. None of it mentions the window or the base scale, so the only difference from the base-0 route is the final application, which is the re-based ratioTail_eventG1_shift.

7. The 𝒢₁ proportion tail at the frozen support threshold, at base m₀ #

theorem Algsuperdiff.Section4.Provider.Proportion.ratioTail_eventG1_shellThreshold_shift {d : ℕ} (M : Section3.ABKModel d) {s ep theta c1 : ℝ} {r : ℕ} (hs0 : 0 < s) (hs1 : s ≤ 1) (hep0 : 0 < ep) (hr1 : 1 ≤ r) (htheta0 : 0 < theta) (hthetar : theta * (↑r + 1) < 1) (hc1 : 0 ≤ c1) (hcond : g1ThresholdConst d r * (1 + c1) * M.gamma ≤ theta * Section3.Disorder.cstar M * s ^ 6 * ep ^ 2) (m0 : ℤ) (n : ℕ) :

The 𝒢₁ proportion tail at the support threshold, over the window {m₀,…,m₀+n}. Under the explicit parameter condition hcond, the 𝒢₁ bad-scale density at the threshold s ε √(c⋆) (√γ)⁻¹ obeys the exp(-c₁n)/3 tail at every base scale m₀. The threshold comparison is the proved, already index-free g1Majorant_le_shellThreshold.