Documentation

LeanPool.PhaseRetrieval.DimdPoly.Internal.Hermite1Dimd.DegreeBookkeeping

DegreeBookkeeping #

DegreeBookkeeping #

Finite degree intervals and support-width bounds on a fixed annulus. Scaffolding notes: ScaffoldingNotes/Blocks/degree_bookkeeping.md.

Local degree support lies in an explicit interval.

Crude bounds on the degree interval in terms of the annulus radius.

theorem Hermite1DimdLEAN.lowAnnulusDegreeWidthBound {d : } (hd : 1 d) (j : MultiIndex d) (M : ) (_hj : annulusRadius j < M + 1) :
degreeWidth j M d * (annulusRadius j + M + 1) ^ 2

Low-annulus crude width bound in terms of the annulus radius.

Uniform low-annulus width bound at the frozen threshold J(d,M).

theorem Hermite1DimdLEAN.highAnnulusDegreeBounds {d : } (hd : 1 d) (j : MultiIndex d) (M : ) (hj : M + 1 annulusRadius j) :

High-annulus crude degree lower/width upper bounds in terms of the annulus radius.

High-frequency threshold needed for the imported band estimate.

theorem Hermite1DimdLEAN.zeroPaddingBand (N L : ) (E : Finset ) (b : ) (hE : nE, N n n < N + L) :

Zero-padding turns arbitrary finite support inside a band into a full band.

theorem Hermite1DimdLEAN.zeroFrequencyAbsent {d : } (κ j : MultiIndex d) (M : ) (G : FiniteHermiteSum d) (horth : hermiteInnerNu κ G = 0) :
0localDegreeSet j M G

Orthogonality to ν_κ removes zero from every local degree window.