# Functional Kuppinger-Durisi-B\\"{o}lcskei Uncertainty Principle

Source: [Functional Kuppinger-Durisi-B\\"{o}lcskei Uncertainty Principle](<https://www.sota2.com/research/paper/68fa5b621e209131ce9c7bb6>)

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

Data updated: 2025-10-27T05:31:24.286Z

Authors: K. Mahesh Krishna

Published: 2024-01-01T05:21:40.000Z

## Abstract

Let $\\mathcal{X}$ be a Banach space. Let $\\{\\tau\_j\\}\_{j=1}^n, \\{\\omega\_k\\}\_{k=1}^m\\subseteq \\mathcal{X}$ and $\\{f\_j\\}\_{j=1}^n$, $\\{g\_k\\}\_{k=1}^m\\subseteq \\mathcal{X}^\*$ satisfy $ \|f\_j(\\tau\_j)\|\\geq 1$ for all $ 1\\leq j \\leq n$, $\|g\_k(\\omega\_k)\|\\geq 1 $ for all $1\\leq k \\leq m$. If $x \\in \\mathcal{X}\\setminus \\{0\\}$ is such that $x=\\theta\_\\tau\\theta\_f x=\\theta\_\\omega\\theta\_g x$, then we show that \\begin{align}\\label{FKDB} (1) \\quad\\quad\\quad\\quad \\\|\\theta\_fx\\\|\_0\\\|\\theta\_gx\\\|\_0\\geq \\frac{\\bigg\[1-(\\\|\\theta\_fx\\\|\_0-1)\\max\\limits\_{1\\leq j,r \\leq n,j\\neq r}\|f\_j(\\tau\_r)\|\\bigg\]^+\\bigg\[1-(\\\|\\theta\_g x\\\|\_0-1)\\max\\limits\_{1\\leq k,s \\leq m,k\\neq s}\|g\_k(\\omega\_s)\|\\bigg\]^+}{\\left(\\displaystyle\\max\_{1\\leq j \\leq n, 1\\leq k \\leq m}\|f\_j(\\omega\_k)\|\\right)\\left(\\displaystyle\\max\_{1\\leq j \\leq n, 1\\leq k \\leq m}\|g\_k(\\tau\_j)\|\\right)}. \\end{align}    We call Inequality (1) as \\textbf{Functional Kuppinger-Durisi-B\\"{o}lcskei Uncertainty Principle}. Inequality (1) improves the uncertainty principle obtained by Kuppinger, Durisi and B\\"{o}lcskei \\textit{\[IEEE Trans. Inform. Theory (2012)\]} (which improved the Donoho-Stark-Elad-Bruckstein uncertainty principle \\textit{\[SIAM J. Appl. Math. (1989), IEEE Trans. Inform. Theory (2002)\]}). We also derive functional form of the uncertainity principle obtained by Studer, Kuppinger, Pope and B\\"{o}lcskei \\textit{\[EEE Trans. Inform. Theory (2012)\]}.

## 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/2402.04255>)

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