# Functional Donoho-Stark Approximate Support Uncertainty Principle

Source: [Functional Donoho-Stark Approximate Support Uncertainty Principle](<https://www.sota2.com/research/paper/68fa5a931e209131ce9c0de1>)

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

Data updated: 2025-10-25T16:34:47.681Z

Authors: K. Mahesh Krishna

Published: 2023-07-01T04:11:02.000Z

## Abstract

Let $(\\{f\_j\\}\_{j=1}^n, \\{\\tau\_j\\}\_{j=1}^n)$ and $(\\{g\_k\\}\_{k=1}^n, \\{\\omega\_k\\}\_{k=1}^n)$ be two p-orthonormal bases for a finite dimensional Banach space $\\mathcal{X}$. If $ x \\in \\mathcal{X}\\setminus\\{0\\}$ is such that $\\theta\_fx$ is $\\varepsilon$-supported on $M\\subseteq \\{1,\\dots, n\\}$ w.r.t. p-norm and $\\theta\_gx$ is $\\delta$-supported on $N\\subseteq \\{1,\\dots, n\\}$ w.r.t. p-norm, then we show that \\begin{align}\\label{ME} (1) \\quad \\quad \\quad \\quad &o(M)^\\frac{1}{p}o(N)^\\frac{1}{q}\\geq \\frac{1}{\\displaystyle \\max\_{1\\leq j,k\\leq n}\|f\_j(\\omega\_k) \|}\\max \\{1-\\varepsilon-\\delta, 0\\},\\\\ (2) \\quad \\quad \\quad \\quad&o(M)^\\frac{1}{q}o(N)^\\frac{1}{p}\\geq \\frac{1}{\\displaystyle \\max\_{1\\leq j,k\\leq n}\|g\_k(\\tau\_j) \|}\\max \\{1-\\varepsilon-\\delta, 0\\},\\label{ME2} \\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}^n \\in \\ell^p(\[n\]) \\end{align\*} and $q$ is the conjugate index of $p$. We call Inequalities (1) and (2) as \\textbf{Functional Donoho-Stark Approximate Support Uncertainty Principle}. Inequalities (1) and (2) improve the finite approximate support uncertainty principle obtained by Donoho and Stark \\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/2307.01215>)

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