Abstract:We study concentration operators associated with either the discrete or the continuous Fourier transform, that is, operators that incorporate a spatial cut-off and a subsequent frequency cut-off to the Fourier inversion formula. The spectral profiles of these operators describe the number of prominent degrees of freedom in problems where functions are assumed to be supported on a certain domain and their Fourier transforms are known or measured on a second domain. We derive eigenvalue estimates that quantify the extent to which Fourier concentration operators deviate from orthogonal projectors, by bounding the number of eigenvalues that are away from 0 and 1 in terms of the geometry of the spatial and frequency domains, and a factor that grows at most poly-logarithmically on the inverse of the spectral margin. The estimates are non-asymptotic in the sense that they are applicable to concrete domains and spectral thresholds, and almost match asymptotic benchmarks. Our work covers, for the first time, non-convex and non-symmetric spatial and frequency concentration domains, as demanded by numerous applications that exploit the expected approximate low dimensionality of the modeled phenomena. The proofs build on Israel's work on one dimensional intervals arXiv:1502.04404v1. The new ingredients are the use of redundant wave-packet expansions and a dyadic decomposition argument to obtain Schatten norm estimates for Hankel operators.

Spectral deviation of concentration operators for the short-time Fourier transform

Eigenvalue estimates for Fourier concentration operators on two domains

Time-frequency concentration and localization operators associated with the directional short-time fourier transform

Uniform stability of concentration inequalities and applications

Stability of the Faber-Krahn inequality for the short-time Fourier transform

A generalized spectral concentration problem and the varying masks algorithm

Spectral inclusions of perturbed normal operators and applications

Quantitative spectral stability for compact operators

Quadratic spectral concentration of characteristic functions

Concentration bounds for two time scale stochastic approximation

Spectral and temporal metrology with bandlimited functions and finite-time measurements

Relative concentration bounds for the spectrum of kernel matrices

Spectral gaps and Fourier dimension for self-conformal sets with overlaps

Spectrality of Infinite Convolutions and Random Convolutions

Exact local distribution of the absolutely continuous spectral measure

Exponential lower bound for the eigenvalues of the time-frequency localization operator before the plunge region

An Uncertainty Principle for Discrete Signals

Some Results for the Windowed Fourier Transform Related to the Spherical Mean Operator

Exact Exponents for Concentration and Isoperimetry in Product Polish Spaces

Common spectral properties and -convergence