arXiv subjects

J. Iosevich

Publications and source records attributed to J. Iosevich.

3 recordsLinked to original sources

arXiv2026

PDE propagation, sampling, and the Fourier ratio

We study recovery from incomplete random spatial samples for discretized fields arising as fixed-time snapshots of partial differential equations. The organizing parameter is the Fourier ratio $$ FR(g)=\frac{\|\widehat g\|_1}{\|\widehat g\|_2}, $$ which quantifies effective spectral dimension and governs stable $\ell^1$ recovery in bounded orthonormal sampling models. Our main observation is that fixed-time PDE propagation can strictly improve Fourier ratio bounds relative to the discretized initial data. In dimension three, the wave snapshot operator introduces additional high-frequency decay, leading after discretization to Fourier ratio bounds that are uniformly controlled in the grid size (up to discretization errors), whereas the corresponding bounds for the initial discretization are typically polynomial in $N$. For the heat equation in any dimension, Gaussian frequency damping yields Fourier ratio bounds that are essentially independent of grid resolution for fixed positive time. Combining these deterministic Fourier ratio improvements with standard $\ell^1$ recovery guarantees yields explicit sampling-rate bounds for stable reconstruction from missing spatial samples. Numerical experiments confirm that PDE propagation acts as a spectral preconditioner that lowers effective sampling complexity in practice.

math.NA↗

arXiv2025

The Fourier Ratio and complexity of signals

We study the Fourier ratio of a signal $f:\mathbb Z_N\to\mathbb C$, \[ \mathrm{FR}(f)\ :=\ \sqrt{N}\,\frac{\|\widehat f\|_{L^1(\mu)}}{\|\widehat f\|_{L^2(\mu)}} \ =\ \frac{\|\widehat f\|_1}{\|\widehat f\|_2}, \] as a simple scalar parameter governing Fourier-side complexity, structure, and learnability. Using the Bourgain--Talagrand theory of random subsets of orthonormal systems, we show that signals concentrated on generic sparse sets necessarily have large Fourier ratio, while small $\mathrm{FR}(f)$ forces $f$ to be well-approximated in both $L^2$ and $L^\infty$ by low-degree trigonometric polynomials. Quantitatively, the class $\{f:\mathrm{FR}(f)\le r\}$ admits degree $O(r^2)$ $L^2$-approximants, which we use to prove that small Fourier ratio implies small algorithmic rate--distortion, a stable refinement of Kolmogorov complexity.

math.CA↗

arXiv2025

Additive energy, uncertainty principle and signal recovery mechanisms

Given a signal $f:G\to\mathbb{C}$, where $G$ is a finite abelian group, under what reasonable assumptions can we guarantee the exact recovery of $f$ from a proper subset of its Fourier coefficients? In 1989, Donoho and Stark established a result \cite{DS89} using the classical uncertainty principle, which states that $|\text{supp}(f)|\cdot|\text{supp}(\hat{f})|\geq |G|$ for any nonzero signal $f$. Another result, first proven by Santose and Symes \cite{SS86}, was based on the Logan phenomenon \cite{L65}. In particular, the result showcases how the $L^1$ and $L^2$ minimizing signals with matching Fourier frequencies often recovers the original signal. The purpose of this paper is to relate these recovery mechanisms to additive energy, a combinatorial measure denoted and defined by $$\Lambda(A)=\left| \left\{ (x_1, x_2, x_3, x_4) \in A^4 \mid x_1 + x_2 = x_3 + x_4 \right\} \right|,$$ where $A\subset\mathbb{Z}_N^d$. In the first part of this paper, we use combinatorial techniques to establish an improved variety of the uncertainty principle in terms of additive energy. In a similar fashion as the Donoho-Stark argument, we use this principle to establish an often stronger recovery condition. In the latter half of the paper, we invoke these combinatorial methods to demonstrate two $L^p$ minimizing recovery results.

math.CA↗