# Functional Donoho-Stark-Elad-Bruckstein-Ricaud-Torr\\'{e}sani Uncertainty Principle

Source: [Functional Donoho-Stark-Elad-Bruckstein-Ricaud-Torr\\'{e}sani Uncertainty Principle](<https://www.sota2.com/research/paper/68fa5a421e209131ce9be5d6>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-01T05:00:12.612Z

Authors: K. Mahesh Krishna

Published: 2023-04-05T05:26:55.000Z

## Abstract

Let $(\\{f\_j\\}\_{j=1}^n, \\{\\tau\_j\\}\_{j=1}^n)$ and $(\\{g\_k\\}\_{k=1}^m, \\{\\omega\_k\\}\_{k=1}^m)$ be p-Schauder frames for a finite dimensional Banach space $\\mathcal{X}$. Then for every $x \\in \\mathcal{X}\\setminus\\{0\\}$, we show that \\begin{align} (1) \\quad \\\|\\theta\_f x\\\|\_0^\\frac{1}{p}\\\|\\theta\_g x\\\|\_0^\\frac{1}{q} \\geq \\frac{1}{\\displaystyle\\max\_{1\\leq j\\leq n, 1\\leq k\\leq m}\|f\_j(\\omega\_k)\|}\\quad \\text{and} \\quad \\\|\\theta\_g x\\\|\_0^\\frac{1}{p}\\\|\\theta\_f x\\\|\_0^\\frac{1}{q}\\geq \\frac{1}{\\displaystyle\\max\_{1\\leq j\\leq n, 1\\leq k\\leq m}\|g\_k(\\tau\_j)\|}. \\end{align} where \\begin{align\*} \\theta\_f: \\mathcal{X} \\ni x \\mapsto (f\_j(x) )\_{j=1}^n \\in \\ell^p(\[n\]); \\quad \\theta\_g: \\mathcal{X} \\ni x \\mapsto (g\_k(x) )\_{k=1}^m \\in \\ell^p(\[m\]) \\end{align\*} and $q$ is the conjugate index of $p$. We call Inequality (1) as \\textbf{Functional Donoho-Stark-Elad-Bruckstein-Ricaud-Torr\\'{e}sani Uncertainty Principle}. Inequality (1) improves Ricaud-Torr\\'{e}sani uncertainty principle \\textit{\[IEEE Trans. Inform. Theory, 2013\]}. In particular, it improves Elad-Bruckstein uncertainty principle \\textit{\[IEEE Trans. Inform. Theory, 2002\]} and Donoho-Stark uncertainty principle \\textit{\[SIAM J. Appl. Math., 1989\]}.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2304.03324>)

[PDF](<https://arxiv.org/pdf/2304.03324.pdf>)
