Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.CoarseEllipticity.BlockPayload

BlockPayload #

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

The per-scale block payload: e.slstar.multiscale lifted by e.maxy.bound #

Historical conditional routes for the two legs of p.cg.ellipticity.bounds are reduced, in Provider/CoarseEllipticity/{LowerLeg, ScaleSummation}.lean, to a *scale summation whose two analytic A inputs are named there:

This module produces hsplit and all the lane data attached to it, in the exact shape the two consumers take them (LowerLeg.twoTermFamilySplit_of_gridSummation, ScaleSummation.threeTermSplit_of_gridSummation), from the manuscript's own per-cube inputs. It is the composition of exactly the two source steps that stand between p.bfA.multiscalebound and those conditional payloads:

  1. the per-cube block estimate e.slstar.multiscale (ABK26, label line; statement) and its b_L twin e.bL.multiscale (label line; statement), read at one triadic subcube z + cu_n of cu_m;
  2. the grid maximum e.maxy.bound (l.maximums.Gamma.s, label line; statement) over the 3^{d(m-n)} translates, which is the proved GridWeights.gridSupAbs_descendants_isBigOWith.

The composite is exactly the first display of the proof of p.cg.ellipticity.bounds from p.bfA.multiscalebound (for the lower leg, for the upper one).

What the payload needs, and what this module adds #

The consumers' hsplit binder is, character for character,

hsplit : forall k omega, G k omega <= Cdet + Uexp k omega                (lower)
hsplit : forall k omega, G k omega <= Cdet + U1 k omega + Uexp k omega   (upper)

with Uexp k (resp. U1 k) nonnegative, measurable, Gamma-bounded at an amplitude aexp k (resp. a1 k) that is positive and whose weighted series sum_k mass * gridWeight rho k * aexp k is summable and bounded by the output constant. Section 4 below produces the split (including the gap-0 fold a producer of hgrid needs, whose lane is a sum of two grid maxima), section 3 the tails, section 2 the amplitudes' arithmetic (with the explicit printed pole p ! (1 + rho^{-1})^{p+1}), and section 6 runs the two consumers to their conclusions.

The e.maxy.bound amplitude is gridBlockAmp d sigma A k, i.e. (3 d log 3)^{1/sigma} * (k+1)^{1/sigma} * A: the k-independent net constant and the source's own polynomial (m - n + 1)^{1/sigma} at m - n = k + 1. At the lower leg's exceptional index sigma = (1 - sigma_0/4)/2 the exponent is `2/(1

The exponent-kind seam: a local bridge #

GridWeights.lean records an unbridged seam: its gridNetConst_rpow_eq emits ((k:R)+1) ^ (sigma^{-1} : R) (Real.rpow) while its polyGridWeight_tsum_le consumes ((k:R)+1) ^ (p : N) (Monoid.npow), and "no bridge lemma is proved here". rpow_succ_le_natPow below is that bridge, and gridBlockAmp_le_natPow, summable_gridWeight_mul_gridBlockAmp and tsum_gridWeight_mul_gridBlockAmp_le are its three consequences: the local bridge rounds the exponent up to the next integer p, exactly the bridge that docstring names, at the cost of the weaker pole (1 + rho^{-1})^{p+1} in place of the printed rho^{-(1/sigma + 1)}. Since the frozen displays absorb every (2s - gamma) factor into the rare-event exponential, the weakening is free at the call site and is priced there, not here.

The collar #

e.slstar.multiscale normalizes by 3^{-gamma(m-n)} on its left and the lifted display carries the reciprocal 3^{gamma(m-n)} on its right. A k-dependent factor cannot sit in the consumers' Cdet, so it must be absorbed into the weight: that is GridWeights.gridWeight_mul_rpow, and forall_le_tsum_gridWeight_collar / le_tsum_gridWeight_collar below run the absorption at the level of the whole series, moving the pole from rho to `rho

Conditional obligations retained by this module #

The concrete downstream theorem superposedFlux_coarse_ellipticity_lower_leg supplies the lower leg through the superposed-flux pre-split route, so the list above is module-local historical A disclosure, not the global lower-leg status. The separate theorem superposedFlux_coarse_ellipticity_upper_leg supplies the upper leg downstream.

References #

1. The block grid maximum #

blockGridSup d m k X is the manuscript's max_{z in 3^n Z^d cap cu_m} |X_{z+cu_n}| at n = m - 1 - k, i.e. at scale gap m - n = k + 1, which is the range of the proof's own binder n <= m - 1.

noncomputable def Algsuperdiff.Section3.Provider.CoarseEllipticity.blockGridSup {Omega : Type u_1} (d : ℕ) (m : ℤ) (k : ℕ) (X : HCPolySupport.TriadicCube d → Omega → ℝ) (omega : Omega) :

The grid maximum over the 3^{d(k+1)} triadic subcubes of cu_m at scale m - 1 - k: the source's max_{z in 3^n Z^d cap cu_m} at m - n = k + 1.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.blockGridSup_nonneg {Omega : Type u_1} (d : ℕ) (m : ℤ) (k : ℕ) (X : HCPolySupport.TriadicCube d → Omega → ℝ) (omega : Omega) :
    0 ≤ blockGridSup d m k X omega
    theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.le_blockGridSup {Omega : Type u_1} {d : ℕ} {m : ℤ} {k : ℕ} {X : HCPolySupport.TriadicCube d → Omega → ℝ} {R : HCPolySupport.TriadicCube d} (hR : R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - 1 - ↑k)) (omega : Omega) :
    |X R omega| ≤ blockGridSup d m k X omega
    theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.blockGridSup_le {Omega : Type u_1} {d : ℕ} {m : ℤ} {k : ℕ} {X : HCPolySupport.TriadicCube d → Omega → ℝ} {omega : Omega} {b : ℝ} (hb : ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - 1 - ↑k), |X R omega| ≤ b) :
    blockGridSup d m k X omega ≤ b

    2. The e.maxy.bound amplitude and its pole #

    The amplitude e.maxy.bound produces at the triadic grid of gap k + 1: (3 d log 3)^{1/sigma} (k+1)^{1/sigma} A. The polynomial factor is the source's `(m

    • n + 1)^{1/sigma}and the constant isgridNetConst`.
    Equations
    Instances For

      The pole the rounded-up polynomial lift produces against gridWeight rho: p ! (1 + rho^{-1})^{p+1}, the printed (2s - gamma)^{-(p+1)} shape after one_sub_rpow_neg_inv_le.

      Equations
      Instances For
        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.gridBlockAmp_pos {d : ℕ} (hd : 1 ≤ d) (sigma : ℝ) {A : ℝ} (hA : 0 < A) (k : ℕ) :
        0 < gridBlockAmp d sigma A k
        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.rpow_succ_le_natPow {t : ℝ} (p : ℕ) (hp : t ≤ ↑p) (k : ℕ) :
        (↑k + 1) ^ t ≤ (↑k + 1) ^ p

        The exponent-kind bridge (GridWeights.lean). The real-exponent lift of e.maxy.bound is over-bounded at the next integer degree: (k+1)^t <= (k+1)^p for t <= p. This is the only step that lets the Real.rpow amplitude of gridSupAbs_descendants_isBigOWith be summed by the Monoid.npow series of polyGridWeight_tsum_le.

        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.gridBlockAmp_le_natPow {d : ℕ} {sigma A : ℝ} (hA : 0 ≤ A) (p : ℕ) (hp : sigma⁻¹ ≤ ↑p) (k : ℕ) :
        gridBlockAmp d sigma A k ≤ gridNetConst d sigma * A * (↑k + 1) ^ p

        The rounding integer at the four exceptional indices #

        hp : sigma⁻¹ ≤ p is discharged, at each of the indices the source and the frozen displays actually use, from the source's own window sigma in (0,1/2]. The source applies p.bfA.multiscalebound with sigma |-> sigma/4, producing the indices (1 - sigma/4)/2 and (1 - sigma/4)/3; the frozen displays carry (1 - sigma)/2 and (1 - sigma)/3. All four are covered.

        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.frozenUpperIndex_inv_le {sigma : ℝ} (h1 : sigma ≤ 1 / 2) :
        ((1 - sigma) / 3)⁻¹ ≤ 6

        The upper display's exceptional index (1 - sigma)/3 (the tail index of e.cg.ellip.upper): ((1 - sigma)/3)⁻¹ = 3/(1 - sigma) ≤ 6 on the frozen window sigma in (0,1/2].

        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.summable_gridWeight_mul_gridBlockAmp {d : ℕ} {mass rho sigma A : ℝ} (hmass : 0 ≤ mass) (hrho : 0 < rho) (hA : 0 ≤ A) (p : ℕ) (hp : sigma⁻¹ ≤ ↑p) :
        Summable fun (k : ℕ) => mass * gridWeight rho k * gridBlockAmp d sigma A k
        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.tsum_gridWeight_mul_gridBlockAmp_le {d : ℕ} {mass rho sigma A : ℝ} (hmass : 0 ≤ mass) (hrho : 0 < rho) (hA : 0 ≤ A) (p : ℕ) (hp : sigma⁻¹ ≤ ↑p) :
        ∑' (k : ℕ), mass * gridWeight rho k * gridBlockAmp d sigma A k ≤ mass * (gridNetConst d sigma * A) * blockPoleConst p rho

        The scale sum of the e.maxy.bound amplitudes, with the explicit pole.

        sum_k mass * gridWeight rho k * gridBlockAmp d sigma A k <= mass * ((3 d log 3)^{1/sigma} A) * p ! (1 + rho^{-1})^{p+1}

        for any integer p >= 1/sigma. The pole order p + 1 is the printed one rounded up: at the lower leg's 1/sigma = 2/(1 - sigma_0/4) <= 16/7 one may take p = 3 (printed (2s - gamma)^{-(3 + sigma_0)}), at the upper leg's 1/sigma = 3/(1 - sigma_0/4) <= 24/7 one may take p = 4 (printed (2s - gamma)^{-(4 + sigma_0)}).

        3. The e.maxy.bound lift of one lane #

        e.maxy.bound at the block grid, in the lanes' one-sided form.

        A per-cube Gamma_sigma bound at a common amplitude A, valid at every one of the 3^{d(k+1)} translates z + cu_{m-1-k} of cu_m, lifts to the grid maximum at the amplitude gridBlockAmp d sigma A k.

        The lanes of p.bfA.multiscalebound are nonnegative (they are the random parts of a bound on an absolute value), and for a nonnegative variable the one-sided relation U <= O_{Gamma_sigma}(A) the consumers use and the symmetric relation U = O_{Gamma_sigma}(A) the proved maximum lemma takes are the same statement (Provider.Orlicz.isBigOWith_iff_isBigO_of_nonneg).

        4. The per-scale split, in the consumers' hsplit shape #

        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.blockGridSup_le_add_add_of_perCube {Omega : Type u_1} {d : ℕ} {m : ℤ} {k : ℕ} {X U1 Uexp : HCPolySupport.TriadicCube d → Omega → ℝ} {Cdet : ℝ} (hU1nonneg : ∀ (R : HCPolySupport.TriadicCube d) (omega : Omega), 0 ≤ U1 R omega) (hUexpnonneg : ∀ (R : HCPolySupport.TriadicCube d) (omega : Omega), 0 ≤ Uexp R omega) (hcube : ∀ R ∈ HCPolySupport.descendantsAtScale (HCPolySupport.originCube d m) (m - 1 - ↑k), ∀ (omega : Omega), |X R omega| ≤ Cdet + U1 R omega + Uexp R omega) (omega : Omega) :
        blockGridSup d m k X omega ≤ Cdet + blockGridSup d m k U1 omega + blockGridSup d m k Uexp omega

        The three-slot per-scale block split (the upper leg's hsplit).

        The b_L analogue of blockGridSup_le_add_of_perCube: the per-cube estimate |X_R| <= Cdet + U1_R + Uexp_R of e.bL.multiscale lifts to the grid maximum with one grid maximum per lane.

        The gap-0 fold #

        A producer of hgrid folds the source series' gap-0 term (CoarseGraining's LambdaSqFinite at n = 0, outside gridWeight's range) into the series at a constant ctop, so its grid family has the shape G k = ctop * T + (scale-k maximum) with T the top-scale maximum. Splitting that family needs the per-scale split at two scales and one addition of lanes, which is the two-term case of l.Gamma.sigma.triangle.

        theorem Algsuperdiff.Section3.Provider.CoarseEllipticity.isBigOWith_gammaSigma_add {Omega : Type u_1} [MeasurableSpace Omega] {mu : MeasureTheory.Measure Omega} [MeasureTheory.IsFiniteMeasure mu] {U V : Omega → ℝ} {a b sigma : ℝ} (hsigma : 0 < sigma) (hUnonneg : ∀ (omega : Omega), 0 ≤ U omega) (hVnonneg : ∀ (omega : Omega), 0 ≤ V omega) (hUmeas : Measurable U) (hVmeas : Measurable V) (ha : 0 < a) (hb : 0 < b) (hU : HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma sigma) U a) (hV : HCPolySupport.IndependentSums.IsBigOWith mu (HCPolySupport.IndependentSums.gammaSigma sigma) V b) :

        Two nonnegative lanes, added: the two-term case of l.Gamma.sigma.triangle, in the one-sided form the consumers' lanes carry.

        5. The collar, absorbed into the weight #

        e.slstar.multiscale carries 3^{-gamma(m-n)} on its left, so the lifted per-scale display carries 3^{gamma(k+1)} on its right. A k-dependent factor cannot sit in the consumers' Cdet; GridWeights.gridWeight_mul_rpow moves it into the weight, which is the passage from the pole rho to rho - g (from 2s to 2s - gamma at the source's data).

        6. The compositions: the legs' payload conjunctions, conditional on hgrid #

        Both theorems below carry hgrid as an explicit analytic A obligation. Neither carries source-node status; each exhibits the payload conjunction its leg's reduction consumes, with every other binder discharged from the per-cube block estimate.