Related papers: The shift bound for abelian codes and generalizati…

A well-known version of the uncertainty principle on the cyclic group $\mathbb{Z}_N$ states that for any couple of functions $f,g\in\ell^2(\mathbb{Z}_N)\setminus\{0\}$, the short-time Fourier transform $V_g f$ has support of cardinality at…

Let $G$ be a finite abelian group, and let $f: G \to \C$ be a complex function on $G$. The uncertainty principle asserts that the support $\supp(f) := \{x \in G: f(x) \neq 0\}$ is related to the support of the Fourier transform $\hat f: G…

Let G be a finite abelian group of order n. For a complex valued function f on G, let \fht denote the Fourier transform of f. The uncertainty inequality asserts that if f \neq 0 then |supp(f)| |supp(\fht)| \geq n. Answering a question of…

For any finite group $G$, any transitive $G$-set $X$ and any field ${\Bbb F}$, we consider the vector space ${\Bbb F}^X$ of all functions from $X$ to ${\Bbb F}$, which is a $G$-space isomorphic to the permutation ${\Bbb F} G$-module ${\Bbb…

We show how a number of well-known uncertainty principles for the Fourier transform, such as the Heisenberg uncertainty principle, the Donoho--Stark uncertainty principle, and Meshulam's non-abelian uncertainty principle, have little to do…

Let $G$ be a locally compact abelian group, and let $\widehat{G}$ denote its dual group, equipped with a Haar measure. A variant of the uncertainty principle states that for any $S \subset G$ and $\Sigma \subset \widehat{G}$, there exists a…

The aim of this paper is to establish a few uncertainty principles for the Fourier and the short-time Fourier transforms. Also, we discuss an analogue of Donoho--Stark uncertainty principle and provide some estimates for the size of the…

We present some forms of uncertainty principle which involve in a new way localization operators, the concept of $\varepsilon$-concentration and the standard deviation of $L^2$ functions. We show how our results improve the classical…

In the work of Donoho and Stark, they study a manifestation of the uncertainty principle in signal recovery. They conjecture that, for a function with support of bounded size T, the maximum concentration of its Fourier transform in the low…

The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We…

In this article, we establish several fundamental uncertainty principles for the Strichartz Fourier transform on the Heisenberg group, including Benedicks' theorem, the Donoho-Stark principle, the local uncertainty principle of Price, and a…

This paper focuses on studying the Donoho-Stark's type uncertainty principle for the continuous Clifford wavelet transform. A brief review of Clifford algebra/analysis, Clifford wavelet transform and their properties is conducted. Next,…

Let $(\Omega, \mu)$, $(\Delta, \nu)$ be measure spaces and $p=1$ or $p=\infty$. Let $(\{f_\alpha\}_{\alpha\in \Omega}, \{\tau_\alpha\}_{\alpha\in \Omega})$ and $(\{g_\beta\}_{\beta\in \Delta}, \{\omega_\beta\}_{\beta\in \Delta})$ be…

To predict allowable time-step size for the fully discretized nonlinear differential equations, a stability theory is developed using exact determination of an infinite perturbation series. Mathematical induction is used to determine the…

In this paper we study the uncertainty principle (UP) connecting a function over a finite field and its Mattson-Solomon polynomial, which is a kind of Fourier transform in positive characteristic. Three versions of the UP over finite fields…

Let $f$ be a finite signal. The classical uncertainty principle tells us that the product of the support of $f$ and the support of $\hat{f}$, the Fourier transform of $f$, must satisfy $|supp(f)|\cdot|supp(\hat{f})|\geq |G|$. Recently,…

The aim of this paper is to prove new uncertainty principles for an integral operator $\tt$ with a bounded kernel for which there is a Plancherel theorem. The first of these results is an extension of Faris's local uncertainty principle…

In this paper, we study a few versions of the uncertainty principle for the short-time Fourier transform on the lattice $\mathbb Z^n \times \mathbb T^n$. In particular, we establish the uncertainty principle for orthonormal sequences,…

Using techniques from harmonic analysis, we derive several sharp stability estimates for the second order Heisenberg Uncertainty Principle. We also present the explicit lower and upper bounds for the sharp stability constants and compute…

A sharper uncertainty inequality which exhibits a lower bound larger than that in the classical N-dimensional Heisenberg's uncertainty principle is obtained, and extended from N-dimensional Fourier transform domain to two N-dimensional…