Abstract:Consider an operator that takes the Fourier transform of a discrete measure supported in $\mathcal{X}\subset[-\frac 12,\frac 12)^d$ and restricts it to a compact $\Omega\subset\mathbb{R}^d$. We provide lower bounds for its smallest singular value when $\Omega$ is either a ball or cube of radius $m$, and under different types of geometric assumptions on $\mathcal{X}$. We first show that if distances between points in $\mathcal{X}$ are lower bounded by a $\delta$ that is allowed to be arbitrarily small, then the smallest singular value is at least $Cm^{d/2} (m\delta)^{\lambda-1}$, where $\lambda$ is the maximum number of elements in $\mathcal{X}$ contained within any ball or cube of an explicitly given radius. This estimate communicates a localization effect of the Fourier transform. While it is sharp, the smallest singular value behaves better than expected for many $\mathcal{X}$, including when we dilate a generic set by parameter $\delta$. We next show that if there is a $\eta$ such that, for each $x\in\mathcal{X}$, the set $\mathcal{X}\setminus\{x\}$ locally consists of at most $r$ hyperplanes whose distances to $x$ are at least $\eta$, then the smallest singular value is at least $C m^{d/2} (m\eta)^r$. For dilations of a generic set by $\delta$, the lower bound becomes $C m^{d/2} (m\delta)^{\lceil (\lambda-1)/d\rceil }$. The appearance of a $1/d$ factor in the exponent indicates that compared to worst case scenarios, the condition number of nonharmonic Fourier transforms is better than expected for typical sets and improve with higher dimensionality.

Metric unconditionality and Fourier analysis

On the local Fourier uniformity problem for small sets

Metric Fourier approximation of set-valued functions of bounded variation

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

Some applications of metric currents to complex analysis

Density criteria for Fourier uniqueness phenomena in $\mathbf{R}^d$

Absolute moments and Fourier-based probability metrics

Fourier coefficients of normalized Cauchy transforms

Uniformity and Loewner Condtions of Metric Spaces

Characterization of metric spaces with a metric fundamental class

A note on the completeness of Fourier-based metrics on measures

On the equivalence between Fourier-based and Wasserstein distances for probability measures on $\mathbb N$

Information metric and Euclidean Janus correspondence

Almost Everything About the Unitary Almost Mathieu Operator

A quantitative discounted central limit theorem using the Fourier metric

Nonharmonic multivariate Fourier transforms and matrices: condition numbers and hyperplane geometry

Metric mean dimension, Hölder regularity and Assouad spectrum

Absolute dilations of ucp self-adjoint Fourier multipliers: the non unimodular case

A Metric Fixed Point Theorem and Some of Its Applications

Fourier Series for Two-Dimensional Singular-Fibered Measures

Metric structures in L_1: Dimension, snowflakes, and average distortion