Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.ErrorComparison.ToLambdasUpper

ToLambdasUpper #

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

Provider: the upper half of l.mathcal.E.to.Lambdas at q = 2 #

This file proves a local version of the second inequality in the display e.bound.Lambdas.by.Es of ABK26 in the case q = 2:

max{σ₀^{-1} Λ_{s,2}(□_m;a), σ₀ λ_{s,2}^{-1}(□_m;a)} ≤ 1 + 2 𝓔_{s,∞,2}(□_m;a,σ₀)² + 2^{1/2} 𝓔_{s,∞,2}(□_m;a,σ₀).

The lower half is ToLambdas.lean; the two halves are assembled here in bound_max_weightedEllipticity_by_homogenizationErrorOnCube_infinity_two.

Proof route #

The printed proof runs through the operator inequalities e.xminusonetimesxminusonesquared.sstar and e.xminusonetimesxminusonesquared.b, reads off the eigenvalue function f(x) = x^{-1}(x-1)^2 on an eigenvector of σ₀ σ_*^{-1}(U;a), and optimizes in ε. Here the same estimate is obtained without any spectral decomposition:

Main results #

References #

Quadratic forms and the Euclidean operator norm #

For a positive semidefinite matrix, a bound for the quadratic form on the unit sphere bounds the Euclidean operator norm.

The product of the two coarse quadratic forms #

Cauchy--Schwarz for the positive definite form σ_*(U;a), combined with the Löwner bound σ_*(U;a) ≤ b(U;a): the quadratic forms of b(U;a) and σ_*^{-1}(U;a) have product at least |u|⁴.

This is the vector-level content of the two printed operator inequalities e.xminusonetimesxminusonesquared.sstar and e.xminusonetimesxminusonesquared.b (ABK26).

The first inequality of e.J.by.f #

The normalized block-response value set of a scalar comparator is bounded above, by the one-cube estimate of ToLambdas.lean.

The first inequality of the printed e.J.by.f (ABK26) in quadratic-form shape: on a unit vector, the σ-weighted sum of the two coarse quadratic forms minus 2 is at most twice the normalized block-response maximum.

The proof evaluates the reflection identity of ToLambdas.lean at the half-probe (u, 0), whose reflection is itself.

The sharp one-cube upper bounds #

The ε-linearized one-cube and one-scale bounds #

Aggregation at q = 2 #

The upper half of e.bound.Lambdas.by.Es at q = 2 #