Functional Donoho-Stark Approximate Support Uncertainty Principle

by   K. Mahesh Krishna, et al.

Let ({f_j}_j=1^n, {τ_j}_j=1^n) and ({g_k}_k=1^n, {ω_k}_k=1^n) be two p-orthonormal bases for a finite dimensional Banach space 𝒳. If x ∈𝒳∖{0} is such that θ_fx is ε-supported on M⊆{1,…, n} w.r.t. p-norm and θ_gx is δ-supported on N⊆{1,…, n} w.r.t. p-norm, then we show that (1) o(M)^1/po(N)^1/q≥1/max_1≤ j,k≤ n|f_j(ω_k) |max{1-ε-δ, 0}, (2) o(M)^1/qo(N)^1/p≥1/max_1≤ j,k≤ n|g_k(τ_j) |max{1-ε-δ, 0}, where θ_f: 𝒳∋ x ↦ (f_j(x) )_j=1^n ∈ℓ^p([n]); θ_g: 𝒳∋ x ↦ (g_k(x) )_k=1^n ∈ℓ^p([n]) and q is the conjugate index of p. We call Inequalities (1) and (2) as Functional Donoho-Stark Approximate Support Uncertainty Principle. Inequalities (1) and (2) improve the finite approximate support uncertainty principle obtained by Donoho and Stark [SIAM J. Appl. Math., 1989].


page 1

page 2

page 3

page 4


Functional Ghobber-Jaming Uncertainty Principle

Let ({f_j}_j=1^n, {τ_j}_j=1^n) and ({g_k}_k=1^n, {ω_k}_k=1^n) be two p-o...

Functional Donoho-Stark-Elad-Bruckstein-Ricaud-Torrésani Uncertainty Principle

Let ({f_j}_j=1^n, {τ_j}_j=1^n) and ({g_k}_k=1^m, {ω_k}_k=1^m) be p-Schau...

Functional Continuous Uncertainty Principle

Let (Ω, μ), (Δ, ν) be measure spaces. Let ({f_α}_α∈Ω, {τ_α}_α∈Ω) and ({g...

Fourier theoretic inequalities for inclusion of simple C*-algebras

This paper originates from a naive attempt to establish various non-comm...

Sharpened Uncertainty Principle

For any finite group G, any finite G-set X and any field F, we consider ...

Novel Near-Optimal Scalar Quantizers with Exponential Decay Rate and Global Convergence

Many modern distributed real-time signal sensing/monitoring systems requ...

Non-commutative Rényi Entropic Uncertainty Principles

In this paper, we calculate the norm of the string Fourier transform on ...

Please sign up or login with your details

Forgot password? Click here to reset