Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 3 min ago
PreprintarXiv licencearXiv

On approximate support versions of Donoho--Stark uncertainty principles for k-Hadamard operators

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 ℓ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 ℓp norms within the range 1≤ p≤ 2. Finally, we show that such theorems are false for p>2 even in the presence of the speciality condition.

Related

  1. Pitt Inequalities and Logarithmic-type Uncertainty Principles for Metaplectic Operators
    Gianluca Giacchi, Itamar Oliveira, Amy Tierney
    arXivPreprintCC BY 4.0Full textAnalysis & PDEsarXiv
  2. Hadamard--Tetrahedral Symmetric Spacetime and Clifford-Like Factorizations of Dirac and Maxwell Operators
    Farhad Aghili
    arXivPreprintarXiv licenceFull textMathematical physicsarXiv
  3. Agmon estimates for the difference of exact and approximate Dirichlet eigenfunctions for difference operators
    Markus Klein, Elke Rosenberger
    arXivPreprintarXiv licenceFull textAnalysis & PDEsMathematical physicsarXiv
  4. Neural operators approximate strongly continuous convex monotone semigroups
    Jonas Blessing, Philipp Schmocker, Alessandro Sgarabottolo
    arXivPreprintarXiv licenceFull textAnalysis & PDEsNumerical analysis & scientific computingarXiv
  5. Approximate Inversion of Discrete Fourier Integral Operators via Hierarchically Semiseparable Matrices
    Yingzhou Li, Jingyu Liu
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
BibTeX
@misc{ayoush2026approximate,
  title = {{On approximate support versions of Donoho--Stark uncertainty principles for $k$-Hadamard operators}},
  author = {Rami Ayoush},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.41902},
  eprint = {2610.41902},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.41902},
}
RIS
TY  - UNPB
TI  - On approximate support versions of Donoho--Stark uncertainty principles for k-Hadamard operators
AU  - Rami Ayoush
PY  - 2026
DA  - 2026/10/30
PB  - arXiv
DO  - 10.48550/arxiv.2610.41902
UR  - https://arxiv.org/abs/2610.41902
AB  - 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 ℓ^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 ℓ^p norms within the range 1≤ p≤ 2. Finally, we show that such theorems are false for p>2 even in the presence of the speciality condition.
ER  -