Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.Localization.Breakdown

Breakdown #

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

Provider: the localization breakdown e.mathcal.E.breakdown #

This file is a proved local provider for the display e.mathcal.E.breakdown of ABK26, the first displayed step in the proof of the localization lemma l.localization.mathcalE. It is a provider endpoint only: the localization lemma itself additionally needs the comparator normalization, the ฮป-gate, the J-injection, the good-event aggregation and the bad-event factorization, none of which is in this file.

Applying e.mathcalE.infty.to.q with p = 2ds^{-1} and q = 2 and squaring, the source records

`๐“”_{s,โˆž,2}(โ–กm; a_m, ฯƒ_m)^2 โ‰ค c{2s} ฮฃ_{l=-โˆž}^m 3^{-s(m-l)} (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–กm} max{|e|=1} J(z+โ–ก_l, ฯƒ_m^{-1/2}e, ฯƒ_m^{1/2}e; a_m)^{d/s})^{s/d}

  • c_{2s} ฮฃ_{l=-โˆž}^m 3^{-s(m-l)} (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–กm} max{|e|=1} J(z+โ–ก_l, ฯƒ_m^{-1/2}e, ฯƒ_m^{1/2}e; a_m^t)^{d/s})^{s/d}`,

where c_{2s} = 1 - 3^{-2s} is Homogenization.Book.Ch02.geometricDiscount s 2.

Main results #

Source correspondence and disclosed deviations #

References #

Real-power and finite-average bookkeeping #

The two frame legs of the display #

The block-normalized loading ๐€_0^{-1/2} e of a doubled direction e, split into its two โ„^d halves.

Equations
Instances For

    The block-normalized loading ๐€_0^{1/2} e of a doubled direction e, split into its two โ„^d halves.

    Equations
    Instances For

      The value set of the a-leg of e.mathcal.E.breakdown: the scalar responses J(R, ยท, ยท; a) at the primal frame loadings of the doubled unit directions.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        The value set of the a^t-leg of e.mathcal.E.breakdown: the scalar responses J(R, ยท, ยท; a^t) at the adjoint frame loadings of the doubled unit directions.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For

          The a-leg of e.mathcal.E.breakdown: the frame supremum max_{|e|=1} J(R, ๐€_0^{-1/2}e, ๐€_0^{1/2}e; a) over the doubled unit sphere.

          Equations
          Instances For

            The a^t-leg of e.mathcal.E.breakdown: the frame supremum max_{|e|=1} J(R, ๐€_0^{-1/2}e, ๐€_0^{1/2}e; a^t) over the doubled unit sphere.

            Equations
            Instances For

              A uniform bound on the a-leg frame values bounds the leg. This is the entry point through which the downstream comparator normalization converts a per-frame response estimate into an estimate on the leg.

              The per-cube two-leg split. The block functional from which ๐“”_{s,p,q} is built is bounded by half the sum of the two scalar frame legs, because the doubled response splits unconditionally into the primal and adjoint halves with the weight 1/2 on each (Book.Ch02.doubledResponseJ_eq_half_responseJ_adjoint_sum).

              The 1/2 is the arithmetic content of the splitting and is retained here: the weaker bound by the full sum โ€” obtained by discarding each 1/2 against responseJ_nonneg โ€” would double the constant of e.mathcal.E.breakdown against the printed display. Retaining the 1/2 uses strictly fewer inputs than discarding it: only the splitting identity and the two frame bounds responseJ_le_breakdownLegA / responseJ_le_breakdownLegB, and no nonnegativity of the individual scalar responses.

              The per-scale power mean and the weighted leg sums #

              The per-scale power mean of a leg at the printed exponents of e.mathcal.E.breakdown: (โจ_{z โˆˆ 3^k โ„ค^d โˆฉ Q} leg(z + โ–ก_k)^{d/s})^{s/d}.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For

                The per-scale power mean of a nonnegative leg is nonnegative.

                theorem Algsuperdiff.Section3.Provider.Localization.legScaleAverage_le_const {d : โ„•} (Q : HCPolySupport.TriadicCube d) (k : โ„ค) {s : โ„} (hs : 0 < s) {leg : HCPolySupport.TriadicCube d โ†’ โ„} {D : โ„} (hD : 0 โ‰ค D) (hleg : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, 0 โ‰ค leg R) (hle : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, leg R โ‰ค D) (hd : d โ‰  0) :

                A uniform bound on a nonnegative leg bounds its per-scale power mean.

                theorem Algsuperdiff.Section3.Provider.Localization.legScaleAverage_smul {d : โ„•} (Q : HCPolySupport.TriadicCube d) (k : โ„ค) {s : โ„} (hs : 0 < s) (hd : d โ‰  0) {c : โ„} (hc : 0 โ‰ค c) {leg : HCPolySupport.TriadicCube d โ†’ โ„} (hleg : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, 0 โ‰ค leg R) :
                (legScaleAverage Q k s fun (R : HCPolySupport.TriadicCube d) => c * leg R) = c * legScaleAverage Q k s leg

                Positive homogeneity of the per-scale power mean. The power mean (โจ leg^{d/s})^{s/d} is degree-one homogeneous in a nonnegative leg, so a nonnegative constant factor passes through it unchanged. This is what carries the 1/2 of the block splitting (normalizedBlockResponseMax_le_breakdownLegA_add_breakdownLegB) out of the per-scale average and into the constant of e.mathcal.E.breakdown.

                theorem Algsuperdiff.Section3.Provider.Localization.legScaleAverage_le_add {d : โ„•} (Q : HCPolySupport.TriadicCube d) (k : โ„ค) {s : โ„} (hs : 0 < s) (hs1 : s โ‰ค 1) (hd : d โ‰  0) {leg legA legB : HCPolySupport.TriadicCube d โ†’ โ„} (hA : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, 0 โ‰ค legA R) (hB : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, 0 โ‰ค legB R) (hleg : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, 0 โ‰ค leg R) (hsplit : โˆ€ R โˆˆ HCPolySupport.descendantsAtScale Q k, leg R โ‰ค legA R + legB R) :
                legScaleAverage Q k s leg โ‰ค legScaleAverage Q k s legA + legScaleAverage Q k s legB

                Minkowski's inequality at one scale. For s โ‰ค 1 โ‰ค d the inner exponent d/s is at least one, so the per-scale power mean is subadditive in the leg.

                The weighted leg sum of e.mathcal.E.breakdown, ฮฃ_{l=-โˆž}^m 3^{-s(m-l)} (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–ก_m} leg(z+โ–ก_l)^{d/s})^{s/d}, reindexed by the depth j = m - l โˆˆ โ„•.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  theorem Algsuperdiff.Section3.Provider.Localization.summable_breakdownLegSum_terms {d : โ„•} [NeZero d] (m : โ„ค) {s : โ„} (hs : 0 < s) {leg : HCPolySupport.TriadicCube d โ†’ โ„} {D : โ„} (hD : 0 โ‰ค D) (hleg0 : โˆ€ (R : HCPolySupport.TriadicCube d), 0 โ‰ค leg R) (hlegle : โˆ€ (j : โ„•), โˆ€ R โˆˆ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - โ†‘j), leg R โ‰ค D) :
                  Summable fun (j : โ„•) => Real.rpow 3 (-s * โ†‘j) * legScaleAverage (HCPolySupport.originCube d m) (m - โ†‘j) s leg

                  The summability producer. The leg series of the display is summable: each leg is bounded on the descendants by twice CoarseGraining's structural uniform response bound for the root cube, so the series is dominated by a convergent geometric series.

                  This is public because it is the intended producer of the Summable side conditions of the leg series: a consumer discharges them by supplying a uniform descendant bound D on its leg rather than by re-proving the domination argument.

                  e.mathcal.E.breakdown (ABK26), pathwise on CoarseGraining's literal ๐“”_{s,โˆž,2} carrier.

                  For every triadic coefficient family a, every constant comparator a0, every cube scale m and every s โˆˆ (0, 1],

                  ๐“”_{s,โˆž,2}(โ–ก_m; a, a0)^2
                    โ‰ค (1/2) c_{2s} ฮฃ_{l โ‰ค m} 3^{-s(m-l)}
                        (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–ก_m} legA(z+โ–ก_l)^{d/s})^{s/d}
                    + (1/2) c_{2s} ฮฃ_{l โ‰ค m} 3^{-s(m-l)}
                        (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–ก_m} legB(z+โ–ก_l)^{d/s})^{s/d},
                  

                  with legA/legB the primal and adjoint frame legs and c_{2s} = 1 - 3^{-2s} = geometricDiscount s 2.

                  This is the printed display verbatim. The exact accounting: legA and legB are the frame suprema over the doubled unit sphere, and at the scalar comparator each equals twice the printed max_{|e|=1} object ([P]). The per-scale power mean is degree-one homogeneous (legScaleAverage_smul), so (1/2) * breakdownLegSum m s legA is exactly the printed sum ฮฃ_{l โ‰ค m} 3^{-s(m-l)} (โจ max_{|e|=1} J(z+โ–ก_l, a0^{-1/2}e, a0^{1/2}e; a)^{d/s})^{s/d}, and likewise for legB with a^t. Under that identification the two sides of this inequality are the two sides of e.mathcal.E.breakdown with the same constant c_{2s} โ€” the doubling of the legs and the 1/2 of the block splitting (normalizedBlockResponseMax_le_breakdownLegA_add_breakdownLegB) cancel here, rather than being asserted to cancel later.

                  The endpoint s = 1 is included; see the module docstring for the disclosure of the printed range of e.mathcalE.infty.to.q and of the frame-sup normalization.

                  The two frame combinations and their size #

                  The primal loading vector of a doubled unit direction has squared length at most 2.

                  The adjoint loading vector of a doubled unit direction has squared length at most 2.

                  The isotropic comparator acts diagonally on the doubled frame #

                  The legs in the manuscript's paired form #

                  The primal leg at the isotropic comparator is the manuscript's paired family. Each doubled unit direction e contributes exactly J(R, ฯƒ^{-1/2}v, ฯƒ^{1/2}v; a) at the loading vector v = eโ‚ - eโ‚‚.

                  The adjoint leg at the isotropic comparator is the manuscript's paired family. Each doubled unit direction e contributes exactly J(R, ฯƒ^{-1/2}v, ฯƒ^{1/2}v; a^t) at the loading vector v = eโ‚ + eโ‚‚.

                  The consumption interface #

                  The primal leg under a paired-loading bound. A bound on the manuscript's paired response J(R, ฯƒ^{-1/2}v, ฯƒ^{1/2}v; a), uniform over loading vectors of squared Euclidean length at most 2, bounds the leg. This is the interface through which the localization proof's per-cube estimates โ€” which are proved at paired unit loadings โ€” reach the legs of e.mathcal.E.breakdown; the excess length โˆš2 is exactly the doubling recorded in [P].

                  The Section 3 carrier #

                  The paper-wide dimension assumption 2 โ‰ค d stored in the model discharges the [NeZero d] binder carried by the statements of this file. That binder is therefore typing data for the block carriers, not an additional mathematical premise: any caller holding an ABKModel d can supply it.

                  e.mathcal.E.breakdown on the Section 3 carrier (ABK26). For the measurable Section 3 observable ๐“”_{s,โˆž,2}(โ–ก_m; a_m, ฯƒ_m) at any s โˆˆ (0, 1],

                  ๐“”_{s,โˆž,2}(โ–ก_m; a_m, ฯƒ_m)^2
                    โ‰ค (1/2) c_{2s} ฮฃ_{l โ‰ค m} 3^{-s(m-l)}
                        (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–ก_m} legA(z+โ–ก_l; a_m, ฯƒ_m)^{d/s})^{s/d}
                    + (1/2) c_{2s} ฮฃ_{l โ‰ค m} 3^{-s(m-l)}
                        (โจ_{z โˆˆ 3^l โ„ค^d โˆฉ โ–ก_m} legB(z+โ–ก_l; a_m, ฯƒ_m)^{d/s})^{s/d}
                  

                  almost surely under the cutoff-sample law, with legA the primal and legB the adjoint frame leg at the ฯƒ_m-normalized loadings.

                  This is the printed display verbatim, with the same accounting as homogenizationErrorOnCube_sq_le_breakdown: each leg is twice the printed max_{|e|=1} object, the per-scale power mean is degree-one homogeneous (legScaleAverage_smul), so (1/2) * breakdownLegSum m s legA is exactly the printed sum and the constant is the printed c_{2s}.

                  The inequality itself is deterministic (homogenizationErrorOnCube_sq_le_breakdown); the almost-sure quantifier, and the fact that its null set sits inside the s binder, come only from the verified measurable representative underlying Observable.cutoffHomogenizationError, whose identification with CoarseGraining's literal ๐“”_{s,โˆž,2} is itself indexed by s ([F]).