arXiv preprint ·
On approximate support versions of Donoho--Stark uncertainty principles for $k$-Hadamard operators
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
In this paper we present results related to Donoho--Stark type uncertainty principles that were proved in the article "The uncertainty principle: variations on a theme" by Wigderson and Wigderson for $k$-Hadamard operators in the finite-dimensional setting. Namely, the authors showed that Donoho-Stark principles can be generalized to versions for approximate supports with respect to norms $\ell^{p}$ for $p=1$ and $p=2$. In the second case they assumed the so-called speciality condition, namely that a suitable matrix satisfies $A^{*}A = kI$. First we show that such theorems cannot be generalized to $p>1$ if matrices are not special $k$-Hadamard. Next we prove Donoho-Stark type principle for special $k$-Hadamard operators for $\ell^{p}$ norms within the range $1\leq p\leq 2$. Finally, we show that such theorems are false for $p>2$ even in the presence of the speciality condition.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Functional Analysis
Quantum Bernstein--Kolmogorov--Arnold approximation
Sharp Tilting Inequalities
Boundary Geometry Determines Optimal Shallow ReLU Approximation under Weighted Coefficient Constraints
The $\varepsilon$-smoothed Entanglement of Formation and its relation to the Moreau-Yosida approximation
Complete entropy contraction from conditional hyperboundedness
Get the few papers worth your time in Functional Analysis every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.