Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section4.Provider.MinimalScale.DDecomposition

DDecomposition #

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

The D-decomposition of l.minimal.scale.sep #

ABK26, Β§4.2. The proof of l.minimal.scale.sep opens by applying p.mathcalE.annular.decomp and taking a square root:

sup_{L β‰₯ k} 𝓔_{s,∞,2}(β–‘_k; a_L βˆ’ (k_L βˆ’ k_k)_{β–‘_k}, Οƒ_k) Β· 1_{𝒒(k;s,1)}
  ≀ C (D₁(k) + Dβ‚‚(k) + D₃(k) + c⋆^{βˆ’2}s^{βˆ’1}Ξ³|log Ξ³|Β²)

with the three groups. The remainder is then absorbed into the lemma's own envelope and the obligation becomes e.kick.Dees.Dees.

What the square root actually does #

The anchor Algsuperdiff.Frozen.Section4.annular_decomposition states its clause (i) for the squared supremum, with four right-hand groups. Taking a square root of a four-term sum costs √(a+b+c+e) ≀ √a+√b+√c+√e, and each group loses a square in a different way:

Every one of these steps is performed in ℝβ‰₯0∞, where √(βˆ‘ bΒ²) ≀ βˆ‘ b needs no summability side condition at all: the four helpers tsum_sq_le_sq_tsum, sum_sq_le_sq_sum, iSup_sq_le_sq_iSup and sq_add_four_le are unconditional, and the "square root" is taken by comparing squares (ENNReal.pow_le_pow_left_iff) rather than by forming a root. This is why no analogue of the real-valued annular_sqrt_domination's hsum hypothesis appears anywhere below.

Deviations from the printed text #

Main definitions #

Main results #

References #

1. The unconditional β„“Β² β†ͺ β„“ΒΉ layer in ℝβ‰₯0∞ #

Four elementary facts. In ℝβ‰₯0∞ each of them is unconditional: there is no summability hypothesis, because an ℝβ‰₯0∞ sum always exists, and the degenerate case βˆ‘ = ∞ makes every statement trivially true.

theorem Algsuperdiff.Section4.Provider.MinimalScale.tsum_sq_le_sq_tsum {iota : Type u_1} (f : iota β†’ ENNReal) :
βˆ‘' (i : iota), f i ^ 2 ≀ (βˆ‘' (i : iota), f i) ^ 2

βˆ‘' (f i)Β² ≀ (βˆ‘' f i)Β² in ℝβ‰₯0∞ β€” the β„“Β² β†ͺ β„“ΒΉ inequality, with no summability side condition.

theorem Algsuperdiff.Section4.Provider.MinimalScale.sum_sq_le_sq_sum {iota : Type u_1} (S : Finset iota) (f : iota β†’ ENNReal) :
βˆ‘ i ∈ S, f i ^ 2 ≀ (βˆ‘ i ∈ S, f i) ^ 2

The Finset companion of tsum_sq_le_sq_tsum.

theorem Algsuperdiff.Section4.Provider.MinimalScale.iSup_sq_le_sq_iSup {iota : Type u_1} (f : iota β†’ ENNReal) :
⨆ (i : iota), f i ^ 2 ≀ (⨆ (i : iota), f i) ^ 2

The supremum companion: a supremum of squares is below the square of the supremum.

theorem Algsuperdiff.Section4.Provider.MinimalScale.sq_add_four_le (a b c e : ENNReal) :
a ^ 2 + b ^ 2 + c ^ 2 + e ^ 2 ≀ (a + b + c + e) ^ 2

The four-term square root, in the form the decomposition uses: the sum of four squares is below the square of the sum.

2. Weight arithmetic #

(3^y)Β² = 3^{2y} β€” the exponent halving of the annular weights.

The squared halved weight is the anchor's weight, in ℝβ‰₯0∞.

The squared quarter weight is the anchor's half weight, in ℝβ‰₯0∞.

3. The three groups D₁, Dβ‚‚, D₃ and the remainder #

The halved-exponent annular β„“ΒΉ sum. The anchor's annular group with the exponent βˆ’s(kβˆ’n) halved to βˆ’Β½s(kβˆ’n) and the square removed from the lattice maximum.

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

    D₁(k), with the indicator of 𝒒(k;s,1) inside exactly as printed.

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

      Dβ‚‚(k): c⋆^{βˆ’1/2}s^{βˆ’1}Ξ³^{1/2} βˆ‘_{l β‰₯ k} 3^{(2βˆ’Ξ³)k}β€–βˆ‡π£_lβ€–_{W^{1,∞}(β–‘_k)}.

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

        D₃(k): c⋆^{βˆ’1/2}s^{βˆ’1}Ξ³^{1/2} βˆ‘_{l ≀ k} 3^{βˆ’ΒΌs(kβˆ’l)} βˆ‘_{i=lβˆ’1}^{k} 3^{(2βˆ’Ξ³)i} max_{z ∈ 3^iβ„€^d ∩ β–‘_k} ‖𝐣_iβ€–_{W^{2,∞}(z+β–‘_i)}.

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

          The deterministic remainder c⋆^{βˆ’2}s^{βˆ’3/2}Ξ³|log Ξ³|Β², the square root of the anchor's second group. The printed Β§4.2 exponent is s^{βˆ’1}; see the module docstring.

          Equations
          Instances For

            4. The event inclusion #

            𝒒(k;s,1) βŠ† 𝒒₀(k) ∩ 𝒒₁(k;s,√c⋆ Ξ³^{βˆ’1/2}) β€” the gate of the anchor's clause (i) (resolution A6b). The composed good event reads 𝒒₁ at the threshold s·Ρ·√c⋆ Ξ³^{βˆ’1/2}, which at Ξ΅ = 1 and s ≀ 1 is below the anchor's.

            5. The √-split of the anchor's clause (i) #

            theorem Algsuperdiff.Section4.Provider.MinimalScale.anchor_annular_le_sq {d : β„•} (M : Section3.ABKModel d) (s : { s : ℝ // 0 < s }) (k : β„€) (omega : Section3.Cutoff.CutoffSample d) :
            βˆ‘' (j : { j : β„€ // j ≀ k }) (n : { n : β„€ // n ≀ ↑j - 1 }), ENNReal.ofReal (Real.rpow 3 (-↑s * ↑(k - ↑n))) * ⨆ (v : ↑(Support.latticeAnnulusSet d (↑n) (↑j) (↑j - 1))), ENNReal.ofReal (Support.annularErrorObservable M (↑n) s (Section3.Cutoff.translateCutoffSample (Support.triadicLatticePoint ↑n ↑v) omega) ^ 2) ≀ annularHalfSum M s k omega ^ 2

            The anchor's annular group is below the square of the halved-exponent sum.

            theorem Algsuperdiff.Section4.Provider.MinimalScale.anchor_hessian_le_sq {d : β„•} (M : Section3.ABKModel d) (s : { s : ℝ // 0 < s }) (k : β„€) (omega : Section3.Cutoff.CutoffSample d) :
            βˆ‘' (n : { n : β„€ // n ≀ k }), ENNReal.ofReal (Real.rpow 3 (-(1 / 2) * ↑s * ↑(k - ↑n))) * βˆ‘ i ∈ Finset.Icc (↑n - 1) k, (ENNReal.ofReal (Real.rpow 3 ((2 - M.gamma) * ↑i)) * ⨆ (v : ↑(Support.latticeCubeSet d i k)), ENNReal.ofReal (Support.shellW2InfNormAt (Support.triadicLatticePoint i ↑v) i (↑omega i))) ^ 2 ≀ (βˆ‘' (n : { n : β„€ // n ≀ k }), ENNReal.ofReal (Real.rpow 3 (-(1 / 4) * ↑s * ↑(k - ↑n))) * βˆ‘ i ∈ Finset.Icc (↑n - 1) k, ENNReal.ofReal (Real.rpow 3 ((2 - M.gamma) * ↑i)) * ⨆ (v : ↑(Support.latticeCubeSet d i k)), ENNReal.ofReal (Support.shellW2InfNormAt (Support.triadicLatticePoint i ↑v) i (↑omega i))) ^ 2

            The anchor's Hessian group is below the square of the quarter-exponent sum.

            6. The real prefactor algebra of the four square roots #

            √x ≀ 1 + x β€” the one comparison that lets the output constant 1 + C of the decomposition dominate the anchor's √C.

            The annular prefactor squared: (√C·√s)² = C·s.

            theorem Algsuperdiff.Section4.Provider.MinimalScale.sqrt_mul_pref_sq {C cs sv gam : ℝ} (hC : 0 ≀ C) (hcs : 0 < cs) (hgam : 0 ≀ gam) :

            The 𝐣-group prefactor squared: (√CΒ·c⋆^{βˆ’1/2}s^{βˆ’1}√γ)Β² = C s^{βˆ’2}c⋆^{βˆ’1}Ξ³.

            theorem Algsuperdiff.Section4.Provider.MinimalScale.sqrt_mul_remainder_sq {C cs sv gam lg : ℝ} (hC : 0 ≀ C) (hsv : 0 < sv) :
            (√C * (cs⁻¹ ^ 2 * (√sv ^ 3)⁻¹ * gam * |lg| ^ 2)) ^ 2 = C * sv⁻¹ ^ 3 * cs⁻¹ ^ 4 * gam ^ 2 * |lg| ^ 4

            The remainder prefactor squared: the square of √CΒ·c⋆^{βˆ’2}s^{βˆ’3/2}Ξ³|log Ξ³|Β² is the anchor's second group C s^{βˆ’3}c⋆^{βˆ’4}Ξ³Β²|log Ξ³|⁴.

            7. THE D-D #

            THE D-D OF l.minimal.scale.sep.

            There is a dimensional constant C such that, in the printed regime Ξ³ ≀ C^{βˆ’10}c⋆^{10} and on the window s ∈ [8Ξ³, 1/4], for every scale k and almost every sample,

            sup_{L β‰₯ k} 𝓔_{s,∞,2}(β–‘_k; a_L βˆ’ (k_L βˆ’ k_k)_{β–‘_k}, Οƒ_k) Β· 1_{𝒒(k;s,1)}
              ≀ C (D₁(k) + Dβ‚‚(k) + D₃(k) + c⋆^{βˆ’2}s^{βˆ’3/2}Ξ³|log Ξ³|Β²) .
            

            The three groups are the printed ones at the halved geometric exponents; the remainder's exponent is s^{βˆ’3/2} rather than the printed s^{βˆ’1} because the anchor carries the annulus multiplicity (see the module docstring).

            Hypotheses. Exactly the premises of the anchor annular_decomposition, which are the kicking lemma's own premises with the window s ≀ 1/4 in place of the printed 1/2. No summability, no measurability and no finiteness hypothesis: the whole β„“Β² β†ͺ β„“ΒΉ step happens in ℝβ‰₯0∞.

            8. The remainder absorption #

            The smallness of √γ (log Ξ³)Β², D from the printed regime. From Ξ³ ≀ C^{βˆ’10}c⋆^{10} with C β‰₯ 64 and the standing c⋆ ≀ 3/2 (never c⋆ ≀ 1, which the frozen tail does not deliver) one gets √γ (log Ξ³)Β² ≀ c⋆. The transcendental content is the proved sqrt_mul_log_sq_le_quarter; everything else is a comparison of fourth powers.

            The remainder absorption. The deterministic remainder of the D-decomposition is below the kicking lemma's own envelope c⋆^{βˆ’1}s^{βˆ’7/2}√γ, at the printed regime Ξ³ ≀ C^{βˆ’10}c⋆^{10} and with NO smallness hypothesis: the smallness is derived by sqrt_mul_log_sq_le_cstar.

            s^{βˆ’7/2} = ((√s)⁷)⁻¹, so no rpow appears.

            9. The reduced obligation e.kick.Dees.Dees #

            The D-decomposition with the remainder absorbed. The deterministic remainder of exists_dDecomposition is replaced by the kicking lemma's own envelope c⋆^{βˆ’1}s^{βˆ’7/2}√γ, so that the only remaining obligation is the one the manuscript labels e.kick.Dees.Dees: a bound for the CesΓ ro average of `D₁

            • Dβ‚‚ + D₃`.

            The smallness needed for the absorption is derived from the printed regime Ξ³ ≀ C^{βˆ’10}c⋆^{10} (via sqrt_mul_log_sq_le_cstar), never assumed; the standing c⋆ ≀ 3/2 is used in place of the unavailable c⋆ ≀ 1.