Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section4.Provider.MinimalScale.KickingLemma

KickingLemma #

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

l.minimal.scale.sep: the kicking lemma e.good.scale.kicking #

ABK26, Β§4.2. This module assembles the three Steps of l.minimal.scale.sep into the lemma itself: for every window [n, m] with n < m,

avsum_{k=n}^m sup_{L β‰₯ k} 𝓔_{s,∞,2}(β–‘_k; a_L βˆ’ (k_L βˆ’ k_k)_{β–‘_k}, Οƒ_k) 1_{𝒒(k;s,1)}
  ≀ C c⋆^{βˆ’1}s^{βˆ’7/2}√γ + π’ͺ_{Ξ“β‚‚}( C c⋆^{βˆ’1}s^{βˆ’9/2}√γ (mβˆ’n)^{βˆ’1/2} ) .

The four inputs are already proved and are consumed by name:

The two coordination bridges #

Steps 2 and 3 are stated against their own inner objects gradInnerE / hessInnerE, the D-decomposition against dTwo / dThree. The bridges are:

The prefactor c⋆^{βˆ’1/2}s^{βˆ’1}Ξ³^{1/2} of the two 𝐣 groups is compared with the lemma's envelope by sqrt_cstar_inv_le (the standing c⋆ ≀ 3/2, never c⋆ ≀ 1) β€” the √(C XΒ²) = √C X bookkeeping.

The exponent #

The fluctuation slot is s^{βˆ’9/2}, not the printed s^{βˆ’7/2}: Step 3's below-window channel forces it (stepThree_fluc_closed) and the printed amplitude is sharp. The deterministic slot is the printed s^{βˆ’7/2}.

Finiteness #

The three groups are read in ℝ through toReal, so the assembly needs them finite: D₁ is finite at every sample (dOne_ne_top), and Dβ‚‚, D₃ are finite almost surely at every scale of the window β€” from the proved first-moment arguments ae_gradSeries_finite and ae_hessHeadSeries_finite, never assumed.

References #

1. Numerical facts #

The three-term Ξ“β‚‚ triangle constant is at most 2.

The Step-3 deterministic constant is positive.

The Step-3 fluctuation constant is positive.

2. The prefactor arithmetic of the two 𝐣 groups #

The √c⋆ bookkeeping. The 𝐣 groups carry c⋆^{βˆ’1/2}, the lemma's envelope carries c⋆^{βˆ’1}; the standing c⋆ ≀ 3/2 (never c⋆ ≀ 1) converts one into the other at the absolute cost 2.

The Dβ‚‚ deterministic prefactor against the lemma's envelope.

The D₃ deterministic prefactor against the lemma's envelope.

The D₃ fluctuation prefactor against the-corrected envelope.

3. The two coordination bridges #

The Dβ‚‚ bridge: an identity. Dβ‚‚(k) is the D-s23 inner sum times the printed prefactor, on the nose.

The iSup β†’ fmax step (re-derived: Proportion's inner_le_score is private). The anchor's inner block at one scale is below the 𝒒₁b score field.

The weight-spelling identity of the D₃ bridge.

The D₃ bridge. D₃(k) is below the printed prefactor times D-s23's β„“ΒΉ inner object at Ξ± = s/4. The two steps are the weight spelling and the iSup β†’ fmax domination; no β„“Β² β†’ β„“ΒΉ halving is needed (D-s1's dThree is already the β„“ΒΉ object).

4. Finiteness of the three groups #

Dβ‚‚(k) is finite wherever the Step-2 majorant series converges β€” almost surely, at every scale (ae_gradSeries_finite).

theorem Algsuperdiff.Section4.Provider.MinimalScale.hessInnerE_ne_top {d : β„•} (M : Section3.ABKModel d) {alpha : ℝ} (halpha : 0 < alpha) {n m : β„€} {omega : Section3.Cutoff.CutoffSample d} (hfin : Proportion.wsumE (fun (r : β„•) => hessHead M alpha n m r) (fun (r : β„•) => stepThreeWeight alpha (r + 1)) omega β‰  ⊀) {k : β„€} (hk : k ∈ Finset.Icc n m) :
hessInnerE M alpha k omega β‰  ⊀

The Step-3 inner object is finite at every scale of the window wherever the below-window channel converges β€” almost surely (ae_hessHeadSeries_finite).

theorem Algsuperdiff.Section4.Provider.MinimalScale.dThree_ne_top {d : β„•} (M : Section3.ABKModel d) (s : { s : ℝ // 0 < s }) {n m : β„€} {omega : Section3.Cutoff.CutoffSample d} (hfin : Proportion.wsumE (fun (r : β„•) => hessHead M (↑s / 4) n m r) (fun (r : β„•) => stepThreeWeight (↑s / 4) (r + 1)) omega β‰  ⊀) {k : β„€} (hk : k ∈ Finset.Icc n m) :
dThree M s k omega β‰  ⊀

D₃(k) is finite at every scale of the window wherever the Step-3 below-window channel converges β€” almost surely (ae_hessHeadSeries_finite).

The two real readings #

The real reading of Dβ‚‚(k): the printed prefactor times D-s23's inner sum.

theorem Algsuperdiff.Section4.Provider.MinimalScale.dThree_toReal_le {d : β„•} (M : Section3.ABKModel d) (s : { s : ℝ // 0 < s }) {n m : β„€} {omega : Section3.Cutoff.CutoffSample d} (hfin : Proportion.wsumE (fun (r : β„•) => hessHead M (↑s / 4) n m r) (fun (r : β„•) => stepThreeWeight (↑s / 4) (r + 1)) omega β‰  ⊀) {k : β„€} (hk : k ∈ Finset.Icc n m) :
(dThree M s k omega).toReal ≀ (√(Section3.Disorder.cstar M))⁻¹ * (↑s)⁻¹ * √M.gamma * hessInner M (↑s / 4) k omega

The real reading of D₃(k), at the scales of a window where the Step-3 below-window channel converges.

5. The ℝβ‰₯0∞ window average, converted to the real CesΓ ro averages #

theorem Algsuperdiff.Section4.Provider.MinimalScale.window_avg_le_ofReal_cesaro {d : β„•} (M : Section3.ABKModel d) (Ccg : ℝ) (s : { s : ℝ // 0 < s }) {n m : β„€} (hnm : n ≀ m) {CD E : ℝ} (hCD : 0 ≀ CD) (hE : 0 ≀ E) {omega : Section3.Cutoff.CutoffSample d} (hdec : βˆ€ k ∈ Finset.Icc n m, (Support.goodEventBase M Ccg k s 1).indicator (fun (omega' : Section3.Cutoff.CutoffSample d) => Support.fluxCorrectedErrorObservableSup M k s omega') omega ≀ ENNReal.ofReal CD * (dOne M Ccg s k omega + dTwo M s k omega + dThree M s k omega + ENNReal.ofReal E)) (h1 : βˆ€ k ∈ Finset.Icc n m, dOne M Ccg s k omega β‰  ⊀) (h2 : βˆ€ k ∈ Finset.Icc n m, dTwo M s k omega β‰  ⊀) (h3 : βˆ€ k ∈ Finset.Icc n m, dThree M s k omega β‰  ⊀) :
(↑(m - n).toNat + 1)⁻¹ * βˆ‘ k ∈ Finset.Icc n m, (Support.goodEventBase M Ccg k s 1).indicator (fun (omega' : Section3.Cutoff.CutoffSample d) => Support.fluxCorrectedErrorObservableSup M k s omega') omega ≀ ENNReal.ofReal (CD * (Probability.cesaroAvg (fun (k : β„€) => (dOne M Ccg s k omega).toReal) n m + Probability.cesaroAvg (fun (k : β„€) => (dTwo M s k omega).toReal) n m + Probability.cesaroAvg (fun (k : β„€) => (dThree M s k omega).toReal) n m + E))

The conversion step. Given the D-decomposition at every scale of the window and the finiteness of the three groups there, the frozen ℝβ‰₯0∞ window average of the gated observable is below the ofReal of the real CesΓ ro sum. The window normaliser (((mβˆ’n).toNat : ℝβ‰₯0∞) + 1)⁻¹ is exactly ofReal of cesaroAvg's own 1/(mβˆ’n+1).