Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.MultiscaleEstimate.HomogenizationInput

HomogenizationInput #

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

Provider: the per-cube homogenization input of p.multiscale.estimate #

The proof of ABK26's Proposition p.multiscale.estimate reduces, through l.localization.mathcalE, to three displays. The first of them is e.what.homogenization.gives,

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})) ,

and the manuscript proves it 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 per-cube half of that sentence: for one scale l and one grid point z it applies the Algsuperdiff.Frozen.Section3.homogenization_step at cube scale l and at eps' := eps^2, and it moves the conclusion from the origin cube cu_l, the only cube the Section 3 observable reads, to the translated cube z + cu_l that the localization display carries.

The eps^2 route (development decision D2) #

Two consequences are visible in this module.

  1. The lanes are the printed ones, a fortiori. At eps' = eps^2 the root emits O_{Gamma_1}(eps^2 E^2 cgamma) + O_{Gamma_{1/4}}(eps^2 exp(-2 E^{-3} cgamma^{-1})). Since eps <= 1/2, both amplitudes are below the printed eps-linear ones, so the printed display is obtained with a surplus half power of eps in hand.
  2. The s <= Cms * eps witness clause of the frozen multiscale_estimate becomes free. That surplus is exactly what the buckle's square root turns into the refined Gamma_2 amplitude: sqrt (eps^2 E^2 cgamma) = eps E sqrt cgamma, which is the clause's own amplitude at Cms = 1, s = 1, and therefore below Cms eps E s^{-1} sqrt cgamma for every s <= 1 --- no s <= Cms * eps guard is used anywhere.

The Gamma-lane structure #

Both lanes are emitted exactly as the frozen root emits them: the typical lane at Gamma_1 and the rare lane at Gamma_{1/4}. No index is lowered and no lane is weakened anywhere below. This matters downstream: records that the multiscale buckle's rare budget is pinned at Gamma_{1/4} by this very display and that the Orlicz index can only ever be lowered, so an index loss introduced here would be unrecoverable.

The translation seam #

Observable.cutoffResponseJ M l L e reads the origin cube cu_l only --- there is no translate parameter in the observable --- while the localization display carries z + cu_l on both sides. The bridge is the proved unit-D transport Provider/Localization/ResponseTransport.lean, whose almost-sure endpoint identifies the demanded Book.Ch02.responseJ at an arbitrary descendant R = z + cu_l with the observable read at the translated sample translateCutoffSample (triadicCubeShift R) omega. Two things are added here and nothing else:

No gap was found in the transport lane: every identity this module needed was either already public there or is the CoarseGraining quadraticity theorem Book.Ch02.responseJ_smul.

References #

1. The homogenization constant #

The homogenization constant of the p.homogenization.step: the existential witness of Algsuperdiff.Frozen.Section3.homogenization_step, which depends on the dimension alone.

Equations
Instances For

    The homogenization constant is at least one, by the frozen statement.

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.homogenizationStep_spec (d : ℕ) (M : ABKModel d) (m : ℤ) (E : { E : ℝ // 1 ≤ E }) (hE : 15 * (Disorder.cstar M)⁻¹ ≤ ↑E) (hgammaE : M.gamma ≤ (↑E)⁻¹ ^ 10) (hstate : ∀ k ≤ m - 1, ∀ (s : ℝ) (hsWindow : s ∈ Set.Icc (8 * M.gamma) 1), Probability.IsTwoTermBigOWith (↑(Cutoff.cutoffSampleLaw M)) (HCPolySupport.IndependentSums.gammaSigma 2) (HCPolySupport.IndependentSums.gammaSigma (1 / 2)) (Observable.cutoffHomogenizationError M k ⟨s, ⋯⟩) (↑E * s⁻¹ * √M.gamma) (s⁻¹ ^ 2 * Real.exp (-((↑E)⁻¹ ^ 3 * M.gamma⁻¹)))) (epsilon : ℝ) (hepsilon : epsilon ∈ Set.Ioc 0 (1 / 2)) (hgate : M.gamma ≤ (homogenizationStepConst d)⁻¹ * (↑E)⁻¹ ^ 2 * epsilon) :

    The homogenization step, at the named constant. This is the frozen homogenization_step with its existential witness replaced by homogenizationStepConst d; it is a restatement, binder for binder, and proves nothing new. Every later declaration in this file goes through it, so the frozen root is applied exactly once.

    2. The eps^2 substitution #

    The root's own window premise and its corridor are the only two places where eps' occurs syntactically, and both survive the substitution eps' := eps^2 free of charge: the window because eps <= 1/2 forces eps^2 <= 1/4, and the corridor because |log (eps^2)| = 2 |log eps|, which is the cost h |-> 2 Chom |log eps| that decision D2 records.

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.sq_mem_Ioc_of_mem_Ioc {epsilon : ℝ} (hepsilon : epsilon ∈ Set.Ioc 0 (1 / 2)) :
    epsilon ^ 2 ∈ Set.Ioc 0 (1 / 2)

    The eps^2 route stays inside the frozen window Ioc 0 (1/2): it is the eps-window premise of the root, discharged at no cost.

    The corridor budget of the eps^2 route is twice the printed one.

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.corridor_sq (l : ℤ) (Chom epsilon : ℝ) :
    ↑l - Chom * |Real.log (epsilon ^ 2)| = ↑l - 2 * Chom * |Real.log epsilon|

    The corridor of the root, read at eps^2, is the corridor at the doubled budget 2 * Chom * |log eps|.

    3. The preceding-error premise at a lower cube scale #

    The root's third premise is verbatim the second conjunct of the frozen inductionState, at m0 := m - 1. Applying the root at a cube scale l <= m asks for it at l - 1, which is a restriction of the same clause; no premise is added and none is strengthened.

    Premise inheritance. The preceding-error clause the root demands at cube scale l is the second conjunct of the induction state inductionState M m0 E whenever l - 1 <= m0 --- in particular at m0 = m - 1 for every l <= m, which is the situation of p.multiscale.estimate's own binder.

    4. The per-cube input at the origin cube #

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.isCommonEventTwoTermBigOWith_cutoffResponseJ_epsSq {d : ℕ} (M : ABKModel d) (l : ℤ) (E : { E : ℝ // 1 ≤ E }) (hE : 15 * (Disorder.cstar M)⁻¹ ≤ ↑E) (hgammaE : M.gamma ≤ (↑E)⁻¹ ^ 10) (hstate : ∀ k ≤ l - 1, ∀ (s : ℝ) (hsWindow : s ∈ Set.Icc (8 * M.gamma) 1), Probability.IsTwoTermBigOWith (↑(Cutoff.cutoffSampleLaw M)) (HCPolySupport.IndependentSums.gammaSigma 2) (HCPolySupport.IndependentSums.gammaSigma (1 / 2)) (Observable.cutoffHomogenizationError M k ⟨s, ⋯⟩) (↑E * s⁻¹ * √M.gamma) (s⁻¹ ^ 2 * Real.exp (-((↑E)⁻¹ ^ 3 * M.gamma⁻¹)))) (epsilon : ℝ) (hepsilon : epsilon ∈ Set.Ioc 0 (1 / 2)) (hgate : M.gamma ≤ (homogenizationStepConst d)⁻¹ * (↑E)⁻¹ ^ 2 * epsilon ^ 2) :

    The per-cube homogenization input, at the origin cube of scale l. The p.homogenization.step applied at cube scale l and at eps' := eps^2: one pair of measurable envelopes dominates, on one event of probability one, the response J(cu_l, sigmaBar_L^{-1/2} e, sigmaBar_L^{1/2} e; a_L) simultaneously for every coefficient-cutoff scale L in the corridor L <= l - 2 Chom |log eps| and every unit direction e, at the two amplitudes

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

    Both are the frozen root's own amplitudes at eps' = eps^2; both lanes carry the frozen root's own Orlicz indices. Since eps <= 1/2, both are below the eps-linear amplitudes the display e.what.homogenization.gives prints, so the printed lanes follow a fortiori and the surplus half power of eps is the one decision D2 spends on the Gamma_2 refinement.

    5. Translation of a common-event two-term bound #

    The common-event carrier is translation invariant. A two-term weak-Orlicz bound with one common domination event for an indexed family of observables of the cutoff sample holds verbatim --- same envelopes up to the translation, same Orlicz profiles, same amplitudes --- for the family read at every real translate of the sample.

    The two tail lanes are moved by the proved Stream.isBigOWith_comp_translateCutoffSample; the only new step is the common domination event, which is pulled back along the measure-preserving translation, so the index quantifier stays inside one event and no intersection over the index is taken. The single probabilistic input is the J1 stationarity of the model, consumed as the fact map_translateCutoffSample_cutoffSampleLaw and never as a hypothesis.

    6. The per-cube input at the translated cube #

    The per-cube homogenization input, transported. The statement of isCommonEventTwoTermBigOWith_cutoffResponseJ_epsSq for the observable read at the translated sample. Instantiated at z := triadicCubeShift R this is the input at the grid cube R = z + cu_l, which is the carrier the localization display uses; the translation is the Lean carrier device forced by the fact that Observable.cutoffResponseJ reads the origin cube only, and it changes neither amplitude nor Orlicz index.

    7. The literal per-(l, z) response of the printed display #

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.exists_envelope_responseJ_descendant_epsSq {d : ℕ} (M : ABKModel d) {m l : ℤ} (hlm : l ≤ m) {R : HCPolySupport.TriadicCube d} (hR : R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) l) (E : { E : ℝ // 1 ≤ E }) (hE : 15 * (Disorder.cstar M)⁻¹ ≤ ↑E) (hgammaE : M.gamma ≤ (↑E)⁻¹ ^ 10) (hstate : ∀ k ≤ l - 1, ∀ (s : ℝ) (hsWindow : s ∈ Set.Icc (8 * M.gamma) 1), Probability.IsTwoTermBigOWith (↑(Cutoff.cutoffSampleLaw M)) (HCPolySupport.IndependentSums.gammaSigma 2) (HCPolySupport.IndependentSums.gammaSigma (1 / 2)) (Observable.cutoffHomogenizationError M k ⟨s, ⋯⟩) (↑E * s⁻¹ * √M.gamma) (s⁻¹ ^ 2 * Real.exp (-((↑E)⁻¹ ^ 3 * M.gamma⁻¹)))) (epsilon : ℝ) (hepsilon : epsilon ∈ Set.Ioc 0 (1 / 2)) (hgate : M.gamma ≤ (homogenizationStepConst d)⁻¹ * (↑E)⁻¹ ^ 2 * epsilon ^ 2) :

    The homogenization input at the printed carrier. For a grid cube R = z + cu_l of the printed tiling 3^l Z^d cap cu_m, one pair of measurable envelopes with the two frozen tails dominates, on one event of probability one, the manuscript's own quantity

    J(z + cu_l, sigmaBar_L^{-1/2} e, sigmaBar_L^{1/2} e; a_L)
    

    simultaneously for every coefficient-cutoff scale L in the corridor and every unit direction e. This is e.what.homogenization.gives before the avsum_z average and the l-sum, at eps' := eps^2.

    The envelopes are stated as an explicit ∃ Y Z rather than through IsCommonEventTwoTermBigOWith on purpose: the literal Book.Ch02.responseJ of the cutoff family is not known to be measurable --- that is exactly why Section 3 carries the measurable representative Observable.cutoffResponseJ --- so the common-event carrier, which demands measurability of every member, is not available at this spelling. The almost-sure identification of the two spellings is the proved unit-D endpoint, consumed here.

    That concession is about the family, not about the envelopes: Measurable Y and Measurable Z are carried as the first two conjuncts of the conclusion, because Y and Z are existentially bound here and could not be recovered by any consumer afterwards, while every consumer needs them --- the frozen IsTwoTermBigOWithWitnesses demands Measurable Y and Measurable Z (Section3/Probability/TwoTermOrlicz.lean), and so does every proved Gamma_sigma triangle engine that this display exists to feed (Provider/Orlicz/TwoTermCalculus.lean, Provider/Orlicz/TsumTriangle.lean). They cost nothing: they are two of the fields of the common-event datum this proof already destructures.

    theorem Algsuperdiff.Section3.Provider.MultiscaleEstimate.exists_envelope_responseJ_descendant_of_inductionState {d : ℕ} (M : ABKModel d) {m l : ℤ} (hlm : l ≤ m) {R : HCPolySupport.TriadicCube d} (hR : R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) l) (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) :

    The form of exists_envelope_responseJ_descendant_epsSq whose premises are literally the binders of the frozen multiscale_estimate: the preceding-error clause is supplied by that theorem's own induction state inductionState M (m-1) E, restricted from m - 1 to l - 1.

    8. From unit directions to the loading ball of the localization legs #

    The printed display and the frozen root quantify over unit directions |e| = 1; Provider/Localization/Breakdown.lean and ResponseTransport's consumption interface state the two breakdown legs over the loading ball |v|^2 <= 2, the frame vectors e_1 -+ e_2 of the paired families. The passage between the two is the quadratic homogeneity of J, at the price of the factor 2 the ball costs. Both lemmas are deterministic: no measure, no amplitude and no Orlicz datum appears.

    Quadratic homogeneity of the response in the loading direction. The two comparator loads are linear in the direction, so J is quadratic in it.

    The seam to the localization legs. A bound on the response over the unit sphere --- the quantifier of e.what.homogenization.gives and of the frozen homogenization step --- bounds it over the loading ball |v|^2 <= 2 of the breakdown legs, at the cost of the factor 2.

    The per-cube bound is the hypothesis of the statement, not a premise of the module: nothing here asserts that such a bound holds.