Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section4.Provider.Proportion.Concentration

Concentration #

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

The š’¢ā‚€ lane: unit moments and r-dependence #

ABK26, §4.1, l.good.scales.ratio.lambda, the moment and p choice, the two-dependence step and the display e.no.bad.scales.applied.for.lambdas.

What is assembled #

  1. lintegral_rpow_le_one_Ycal — the Appendix-D moment hypothesis E[(D^{-1}š’“_n)^p] ≤ 1 from the š’“-tail, via the proved IndicatorArray discharger. This is's "by taking p := exp(K^{-1}c⋆²γ^{-1}) with K(d) large enough, we obtain E[š’“_n^p] ≤ 1"; the numerical step of that sentence is the hypothesis hnorm (gammaMomentConst σ Ā· p^{1/σ} Ā· K ≤ D), which is exactly the manuscript's own "for K(d) large enough".

  2. columnsIndep_Ycal — the 2-dependence assertion, at the honest r(d). The theorem below is stated at the general r, so no dimension restriction enters this file; d ≤ 81 gives r = 2, and larger d is covered by separatedBy_annulusRegion_of_gap at the larger r(d). The cost of r > 2 is absorbed in the rate.

Scope #

Provider material: proved local helpers.

References #

The Appendix-D array of the š’¢ā‚€ lane, X_{k,n} = D^{-1}š’“_n. The normalizer D carries the manuscript's γ^{-4}.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    @[simp]
    theorem Algsuperdiff.Section4.Provider.Proportion.ycalArray_apply {d : ā„•} (M : Section3.ABKModel d) (Ccg sprime D : ā„) (k j : ℤ) (omega : Section3.Cutoff.CutoffSample d) :
    ycalArray M Ccg sprime D k j omega = D⁻¹ * Ycal M Ccg sprime j omega

    1. The Appendix-D unit moments #

    theorem Algsuperdiff.Section4.Provider.Proportion.lintegral_rpow_le_one_Ycal {d : ā„•} (M : Section3.ABKModel d) (Ccg : ā„) {sigma sprime p D K : ā„} (hsigma : 0 < sigma) (hK : 0 < K) (hp : 1 ≤ p) (hD : 0 < D) (htail : āˆ€ (n : ℤ), HCPolySupport.IndependentSums.IsBigOWith (↑(Section3.Cutoff.cutoffSampleLaw M)) (HCPolySupport.IndependentSums.gammaSigma sigma) (Ycal M Ccg sprime n) K) (hnorm : HCPolySupport.IndependentSums.gammaMomentConst sigma * p ^ sigma⁻¹ * K ≤ D) (k j : ℤ) :

    E[(D^{-1}š’“_n)^p] ≤ 1. The Appendix-D moment hypothesis e.Xk.p.moment.twosided, in its honest ∫⁻ reading, for the column array of the š’“-atoms.

    hnorm is the manuscript's own numerical step: at σ = 1/3 the moment growth is gammaMomentConst σ Ā· p³ Ā· K makes it ≤ 1 "by taking p:= exp(K^{-1}c⋆²γ^{-1}) with K(d) large enough" — i.e. by the smallness of the tail scale K against p³.

    3. r-dependence of the š’“_n #

    theorem Algsuperdiff.Section4.Provider.Proportion.columnsIndep_Ycal {d : ā„•} (M : Section3.ABKModel d) (Ccg sprime D : ā„) {r : ā„•} (hr1 : 1 ≤ r) (hr : 3 + 2 * 3 ^ (1 - 2) * āˆšā†‘d ≤ 3 ^ r) (hloc : āˆ€ (n : ℤ), Measurable (Ycal M Ccg sprime n)) :

    The Appendix-D independence hypothesis e.independent.columns.twosided for the š’¢ā‚€ lane.

    The atoms š’“_n are r-dependent for every r ≄ 1 with 3 + 2Ā·3^{1āˆ’2}√d ≤ 3^r, i.e. 3 + (2/3)√d ≤ 3^r: the annuli at index gap ≄ r are separated at the shared-shell threshold √dĀ·3^{min(nāˆ’2, n'āˆ’2)}, which is exactly what the varying-level producer consumes. No dimension restriction is imposed here — r is a parameter, and d ≤ 81 gives the manuscript's r = 2.