Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section4.Provider.ExcessDecay.SandwichNondegeneracy

SandwichNondegeneracy #

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

The affine geometry of a sandwiched window #

l.iteration.lemma never assumes its windows are cubes. Its only stated geometry is the sandwich x + □_{j-2} ⊆ U_j ⊆ y + □_j (hypothesis (iii), scoped to j ≤ m per the binding). This module transports the exact cube second moment of CubeMoments.lean to such a window, producing the two window-geometry facts on which every §4.3 producer rests:

They are the opposite halves of the same geometry, and they are exactly what the two endpoint comparisons of Step 3 need. Note ndConst d θ · oscConst d θ = 1/12, so on an exact cube (θ = 1) both constants are 1/(2√3) and both inequalities are equalities.

For the paper's triadic sandwich the aspect ratio is θ = 3^{-2} = 1/9 at every scale, giving the scale-free constants c₀ = 3^{-d-2}/(2√3) and K = 3^{d+2}/(2√3) (ndConst_one_ninth, oscConst_one_ninth). Both are explicit definitions of d alone: no existential constant appears anywhere in this module.

What is assumed and what is proved #

Nothing about W is assumed beyond the sandwich itself and 0 < Lin, 0 < Lout: positivity and finiteness of |W|, square-integrability of the affine competitors, and the two inequalities are all derived. In particular the nondegeneracy that AffineMinimizerExistence.lean had to carry as a hypothesis (hlb/hub) becomes a theorem here --- see SandwichNondegeneracyAttainment.lean.

References #

The two sandwich constants #

The nondegeneracy constant of a sandwich of aspect ratio θ = Lin/Lout: c₀(θ) = √(θ^d)·θ/(2√3). For the triadic sandwich x + □_{j-2} ⊆ U_j ⊆ y + □_j the ratio is θ = 3^{-2} and c₀ = 3^{-d-2}/(2√3).

Equations
Instances For

    The affine-oscillation (diameter) constant of a sandwich of aspect ratio θ: K(θ) = 1/(√(θ^d)·θ·2√3). Note ndConst d θ · oscConst d θ = 1/12, so on an exact cube (θ = 1) both are 1/(2√3).

    Equations
    Instances For
      theorem Algsuperdiff.Section4.Provider.ExcessDecay.ndConst_mono {d : ℕ} {θ θ' : ℝ} (hθ : 0 < θ) (hle : θ ≤ θ') :
      ndConst d θ ≤ ndConst d θ'

      ndConst is monotone in the aspect ratio: a fatter sandwich is a better window.

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.oscConst_anti {d : ℕ} {θ θ' : ℝ} (hθ : 0 < θ) (hle : θ ≤ θ') :
      oscConst d θ' ≤ oscConst d θ

      oscConst is antitone in the aspect ratio.

      Volume bookkeeping for a sandwich #

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.pow_le_volume_toReal_of_sandwich {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout : ℝ} (hLin : 0 ≤ Lin) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) :
      theorem Algsuperdiff.Section4.Provider.ExcessDecay.volume_toReal_pos_of_sandwich {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout : ℝ} (hLin : 0 < Lin) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) :
      theorem Algsuperdiff.Section4.Provider.ExcessDecay.rpow_volume_bounds_of_sandwich {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout : ℝ} (hd : 0 < d) (hLin : 0 < Lin) (hLout : 0 < Lout) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) :

      Lin ≤ |W|^{1/d} ≤ Lout for a sandwiched window.

      Square-integrability of the affine competitors #

      The volume ratio of a sandwich #

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.sqrt_volume_ratio_inner_le {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout : ℝ} (hLin : 0 < Lin) (hLout : 0 < Lout) (hout : W ⊆ HCPolySupport.axisCube zout Lout) :

      The inner-cube volume ratio: (|W|/|□in|)^{1/2} ≤ (√(θ^d))⁻¹ for θ = Lin/Lout. Only the outer inclusion is used: the inner cube enters through its volume Lin^d alone.

      hnd: the inverse (Bernstein) inequality on a sandwiched window #

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.normalizedL2On_affineEval_ge_of_sandwich_aux {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout : ℝ} (hd : 0 < d) (hLin : 0 < Lin) (hLout : 0 < Lout) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) (c : ℝ) (g : HCPolySupport.Vec d) :

      hnd at the sandwich's own aspect ratio. On a window sandwiched between two axis-parallel cubes, c₀ |W|^{1/d} |g| ≤ ‖c + g·x‖_{L²(W)} with c₀ = ndConst d (Lin/Lout).

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.normalizedL2On_affineEval_ge_of_sandwich {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout θ : ℝ} (hd : 0 < d) (hLin : 0 < Lin) (hLout : 0 < Lout) (hθ0 : 0 < θ) (hθ : θ * Lout ≤ Lin) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) (c : ℝ) (g : HCPolySupport.Vec d) :

      hnd at a uniform aspect ratio. If θ · Lout ≤ Lin then ndConst d θ · |W|^{1/d} · |g| ≤ ‖c + g·x‖_{L²(W)}. This is the form the §4.3 producers need: one constant for a whole family of windows.

      The mean minimizes the L² deviation #

      The volume average of a constant is that constant, on a window of positive finite volume.

      The mean minimizes the L² deviation: ‖f − (f)_W‖_{L²(W)} ≤ ‖f − a‖_{L²(W)} for every constant a. This is what transfers the affine-oscillation bound from the outer cube to W.

      haffosc: the direct (diameter) inequality on a sandwiched window #

      haffosc at the sandwich's own aspect ratio. On a sandwiched window, ‖ℓ − (ℓ)_W‖_{L²(W)} ≤ K |W|^{1/d} |∇ℓ| with K = oscConst d (Lin/Lout).

      On an exact cube (Lin = Lout) the constant is 1/(2√3) and the inequality is the equality normalizedL2On_axisCube_affineEval_sub_average.

      theorem Algsuperdiff.Section4.Provider.ExcessDecay.normalizedL2On_affineEval_sub_average_le_of_sandwich {d : ℕ} {W : Set (HCPolySupport.Vec d)} {zin zout : HCPolySupport.Vec d} {Lin Lout θ : ℝ} (hd : 0 < d) (hLin : 0 < Lin) (hLout : 0 < Lout) (hθ0 : 0 < θ) (hθ : θ * Lout ≤ Lin) (hWm : MeasurableSet W) (hin : HCPolySupport.axisCube zin Lin ⊆ W) (hout : W ⊆ HCPolySupport.axisCube zout Lout) (c : ℝ) (g : HCPolySupport.Vec d) :

      haffosc at a uniform aspect ratio. If θ · Lout ≤ Lin then ‖ℓ − (ℓ)_W‖_{L²(W)} ≤ oscConst d θ · |W|^{1/d} · |∇ℓ|.

      The triadic instance: aspect ratio 1/9 at every scale #

      The triadic sandwich has aspect ratio exactly 1/9: 3^{j-2} = 3^j/9.