Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.MultiscaleEstimate.HomogenizationLanes

HomogenizationLanes #

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

Provider: the lane aggregation and corridor consumption of e.what.homogenization.gives #

ABK26, §3.6.

s * sum_{l = -infty}^{m} 3^{-s(m-l)}
      ( avsum_{z in 3^l Z^d cap cu_m}
          max_{|e| = 1} J(z + cu_l, shom_{l-h}^{-1/2} e, shom_{l-h}^{1/2} e; a_{l-h})^{d/s}
      )^{s/d}
  <= O_{Gamma_1}(C s^{-1} eps E^2 cgamma)
   + O_{Gamma_{1/4}}(C eps exp(-E^{-3} cgamma^{-1})) ,

proved in the manuscript in one sentence: "an immediate consequence of Proposition p.homogenization.step, the triangle inequality e.Gamma.sigma.triangle and the fact that s >= 8 cgamma, provided that h:= C |log eps| for C large enough".

This module is the other half: the (l, z) aggregation, the corridor bookkeeping, and the a.e.-to-pointwise bridge.

The route #

Fix a depth j, write l = m - j, and let N_j = 3^{dj} be the depth-j grid cardinality.

  1. The grid maximum. The per-cube inputs at depth j share one amplitude pair, so the maximum over the N_j cubes is Gamma_sigma at (3 max{1, log N_j})^{1/sigma} A --- the manuscript's own l.maximums.Gamma.s, in the proved singleton-safe form Orlicz.isBigOWith_gammaSigma_finset_sup'_of_nonempty.
  2. The power-mean ceiling. A power mean is below the maximum of its arguments, so the printed (avsum_z (.)^{d/s})^{s/d} is below that grid maximum. This is the proved Breakdown.legScaleAverage_le_const; it costs nothing.
  3. The depth sum. The per-depth amplitudes 3^{-sj} (3 max{1, d j log 3})^{1/sigma} A are summable, with the closed forms of sections 3 and 4 below: 45 d s^{-2} A_1 on the Gamma_1 lane and 12000000 d^4 s^{-5} A_2 on the Gamma_{1/4} lane. The countable Gamma_sigma triangle inequality (Orlicz.isBigOWith_gammaSigma_tsum_of_tsum_le, constant gammaTriangleConst sigma) then produces one envelope per lane.

After the printed normalization by s the amplitudes are C(d) s^{-1} A_1 and C(d) s^{-4} A_2. So this module delivers the best profile the manuscript's own proof supports.

A divergence of route. The printed one-line proof attributes the z-aggregation to e.Gamma.sigma.triangle. That route is not taken here, for a formalization reason: the available gammaTriangleConst sigma = 4 gammaGrowthConst sigma ^ 12 is not the sharp M_sigma ~ sigma^{-1/sigma}, and at the index sigma s/d it inflates s^{-4} to s^{-48}. This module therefore routes through the Appendix's own l.maximums.Gamma.s per depth and the triangle inequality across depths, where the index is fixed at 1 and 1/4 and the constant is absolute. Same displays, same exponents, different mechanism.

The amplitudes, and how they meet the frozen root #

At eps' := eps^2 the per-cube input carries A_1 = eps^2 E^2 cgamma and A_2 = eps^2 exp(-2 E^{-3} cgamma^{-1}) (the sharp rate). The two lanes therefore read, after the printed normalization by s,

Gamma_1      :  C_ord(d) s^{-1} eps^2 E^2 cgamma ,
Gamma_{1/4}  :  C_rare(d) s^{-4} eps^2 exp(-2 E^{-3} cgamma^{-1}) .

The first is below the printed C s^{-1} eps E^2 cgamma a fortiori (eps <= 1/2).

Deliverables #

geometricDiscount_two_mul_le_of_nonneg is the seam to e.localization.mathcalE.estimate's own normalization: c_{2s} <= 4 s at the localization side's own carrier from Provider.Localization.geometricDiscount_two_le_four_mul, so the s-normalized display dominates the localization lemma's first term at an absolute cost.

Named gaps, with owners #

The max_e carrier and the measurability of the display are items 1 and 2 above.

Sources #

1. The depth series #

The depth series at the printed weight, against the printed algebraic pole. Both inputs are proved publics; nothing is re-proved.

The form the two lanes of section 3 consume: on the window s ≤ 1 the algebraic pole 1 + (s/2)⁻¹ is below 3 s^{-1}.

2. The polynomial factor of the grid maximum #

A polynomial times exponential decay is bounded by the factorial.

3. The two depth-series amplitudes #

theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.tsum_ordinaryWeight_le {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) {d : ℕ} (hd : d ≠ 0) :
∑' (j : ℕ), Real.rpow 3 (-s * ↑j) * (3 * max 1 (↑j * (↑d * Real.log 3))) ≤ 45 * ↑d * s⁻¹ ^ 2

The ordinary lane's depth series. Σ_j 3^{-sj} (3 max{1, log 3^{dj}}), the amplitude series of the Γ₁ grid maxima, is O(d s^{-2}).

theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.tsum_rareWeight_le {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) {d : ℕ} (hd : d ≠ 0) :
∑' (j : ℕ), Real.rpow 3 (-s * ↑j) * (3 * max 1 (↑j * (↑d * Real.log 3))) ^ 4 ≤ 12000000 * ↑d ^ 4 * s⁻¹ ^ 5

4. Summability of the two depth series #

theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.summable_ordinaryWeight {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) {d : ℕ} (hd : d ≠ 0) :
Summable fun (j : ℕ) => Real.rpow 3 (-s * ↑j) * (3 * max 1 (↑j * (↑d * Real.log 3)))
theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.summable_rareWeight {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) {d : ℕ} (hd : d ≠ 0) :
Summable fun (j : ℕ) => Real.rpow 3 (-s * ↑j) * (3 * max 1 (↑j * (↑d * Real.log 3))) ^ 4

5. The abstract lane aggregation #

6. The lane aggregation #

The Γ_{1/4} constant of the aggregated rare lane.

Equations
Instances For
    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.exists_envelope_gridScaleSeries_of_perCube {d : ℕ} {Omega : Type u_1} [MeasurableSpace Omega] {mu : MeasureTheory.Measure Omega} [MeasureTheory.IsProbabilityMeasure mu] (m : ℤ) {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) (hd : d ≠ 0) {leg Y Z : ℕ → HCPolySupport.TriadicCube d → Omega → ℝ} {A1 A2 : ℝ} (hA1 : 0 < A1) (hA2 : 0 < A2) (hYm : ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), Measurable (Y j R)) (hZm : ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), Measurable (Z j R)) (hYt : ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma 1) (Y j R) A1) (hZt : ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma (1 / 4)) (Z j R) A2) (hleg0 : ∀ (j : ℕ) (R : HCPolySupport.TriadicCube d) (omega : Omega), 0 ≤ leg j R omega) (hdom : ∀ᵐ (omega : Omega) ∂mu, ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), leg j R omega ≤ Y j R omega + Z j R omega) :

    The lane aggregation, abstractly. A per-(depth, cube) family of two-term inputs at one common amplitude pair (A₁, A₂) — the shape the ε²-route homogenization step delivers at every scale l = m - j and every grid cube — is aggregated into a single measurable envelope pair for the whole printed grid series

    Σ_{l ≤ m} 3^{-s(m-l)} ( ⨍_{z ∈ 3^l ℤ^d ∩ □_m} leg_l(z+□_l)^{d/s} )^{s/d} .
    

    Both the hypothesis hdom and the conclusion are ONE almost-sure statement whose depth and cube quantifiers sit inside the event, so this theorem takes no countable intersection at all: the common-event structure of the per-cube input survives the aggregation. (Section 8, whose producer emits one a.e. statement per (j, R), does take it, harmlessly, to build hdom.)

    8. The lane aggregation at the development's carriers #

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.exists_envelope_gridScaleSeries_homogenizationInput {d : ℕ} (M : ABKModel d) {m : ℤ} (E : { E : ℝ // 1 ≤ E }) (hE : 15 * (Disorder.cstar M)⁻¹ ≤ ↑E) (hgammaE : M.gamma ≤ (↑E)⁻¹ ^ 10) (hS : Frozen.Section3.inductionState M (m - 1) E) {epsilon : ℝ} (hepsilon : epsilon ∈ Set.Ioc 0 (1 / 2)) (hgate : M.gamma ≤ (homogenizationStepConst d)⁻¹ * (↑E)⁻¹ ^ 2 * epsilon ^ 2) {s : ℝ} (hs : 0 < s) (hs1 : s ≤ 1) (h : ℕ) (hcorr : 2 * homogenizationStepConst d * |Real.log epsilon| ≤ ↑h) {leg : ℕ → HCPolySupport.TriadicCube d → Cutoff.CutoffSample d → ℝ} (hleg0 : ∀ (j : ℕ) (R : HCPolySupport.TriadicCube d) (omega : Cutoff.CutoffSample d), 0 ≤ leg j R omega) (hlegub : ∀ (j : ℕ), ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - ↑j), ∀ (omega : Cutoff.CutoffSample d) (c : ℝ), (∀ (e : HCPolySupport.Vec d), HCPolySupport.Book.Ch02.vecNorm e = 1 → HCPolySupport.Book.Ch02.responseJ (HCPolySupport.Book.Ch02.cubeDomain R) ((Cutoff.coefficientCutoffTriadicCoeffFamily M (m - ↑j - ↑h) omega).coeffOn R) (Observable.inverseSqrtLoad (Annealed.sigmaBar M (m - ↑j - ↑h)) e) (Observable.sqrtLoad (Annealed.sigmaBar M (m - ↑j - ↑h)) e) ≤ c) → leg j R omega ≤ c) :

    e.what.homogenization.gives, aggregated. With h any integer cutoff meeting the corridor budget h ≥ 2 Chom |log ε|, the printed grid series of the per-(l, z) responses at the deep coefficient family a_{l-h} and the deep gauge σ_{l-h} admits one measurable envelope pair with the homogenization step's own two lanes. leg is the caller's carrier for the printed max_{|e|=1}: the hypothesis hlegub says only that it is an U BOUND of the unit-direction responses in the least-upper-bound sense, which every max/sSup carrier satisfies.

    9. The two normalizations, the printed one and the localization one #

    The normalization seam, by consumption. e.what.homogenization.gives is normalized by s and e.localization.mathcalE.estimate's first term by 6 c_{2s}; the two are compared by c_{2s} = 1 - 3^{-2s} ≤ 4 s, the proved Provider.Localization.geometricDiscount_two_le_four_mul (AggregationRemainder.lean). The statement is at the localization side's own carrier Book.Ch02.geometricDiscount; section 1's geometricDiscount is the second name (Homogenization.geometricDiscount) of the same function 1 - 3^{-s q}.

    A first delivery re-proved the sharper c_{2s} ≤ 2 log 3 s from Real.add_one_le_exp under a public named geometricDiscount_two_le. The sharpness is not load-bearing (the seam's cost is absolute either way) and the name is already taken by Provider.CoarseEllipticity.geometricDiscount_two_le (ProfileClose.lean, same 4 s), so that public was D.

    10. The printed normalization and the pointwise endpoint #

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.exists_witnesses_of_envelope {Omega : Type u_1} [MeasurableSpace Omega] {mu : MeasureTheory.Measure Omega} {X U V : Omega → ℝ} {A1 A2 : ℝ} (hA1 : 0 < A1) (hA2 : 0 < A2) (hXm : Measurable X) (hUm : Measurable U) (hVm : Measurable V) (hUt : HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma 1) U A1) (hVt : HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma (1 / 4)) V A2) (hle : ∀ᵐ (omega : Omega) ∂mu, X omega ≤ U omega + V omega) :
    ∃ (U' : Omega → ℝ) (V' : Omega → ℝ), Probability.IsTwoTermBigOWithWitnesses mu (HCPolySupport.IndependentSums.gammaSigma 1) (HCPolySupport.IndependentSums.gammaSigma (1 / 4)) X U' V' A1 A2 ∧ U' =ᵐ[mu] U ∧ V' =ᵐ[mu] V

    From an almost-everywhere domination to a pointwise one. A measurable observable dominated almost everywhere by an envelope pair is a two-term weak-Orlicz datum with named witnesses, and the returned witnesses are almost everywhere equal to the given envelopes — so every further tail of those envelopes transfers to the returned pair. The device is the web's unconditional exists_witnesses_ae_eq_of_ae_le, consumed, not re-derived.