Related papers: Uncertainty principles for orthonormal sequences
We study uncertainty principles for orthonormal bases and sequences in $L^2(\R^d)$. As in the classical Heisenberg inequality we focus on the product of the dispersions of a function and its Fourier transform. In particular we prove that…
In this survey, we present various forms of the uncertainty principle (Hardy, Heisenberg, Benedicks). We further give a new interpretation of the uncertainty principles as a statement about the time-frequency localization of elements of an…
By use of window functions, time-frequency analysis tools like Short Time Fourier Transform overcome a shortcoming of the Fourier Transform and enable us to study the time- frequency characteristics of signals which exhibit transient os-…
The aim of this paper is to prove some new uncertainty principles for the windowed Hankel transform. They include uncertainty principle for orthonormal sequence, local uncertainty principle, logarithmic uncertainty principle and…
Given a function $f\in L^2(\mathbb R)$, we consider means and variances associated to $f$ and its Fourier transform $\hat{f}$, and explore their relations with the Wigner transform $W(f)$, obtaining a simple new proof of Shapiro's…
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,…
A central problem in signal processing and communications is to design signals that are compact both in time and frequency. Heisenberg's uncertainty principle states that a given function cannot be arbitrarily compact both in time and…
Let $R_\alpha$ be an irrational rotation of the circle, and code the orbit of any point $x$ by whether $R_\alpha^i(x)$ belongs to $[0,\alpha)$ or $[\alpha,1)$ -- this produces a Sturmian sequence. A point is undetermined at step $j$ if its…
The time-frequency uncertainty principle states that the product of the temporal and frequency extents of a signal cannot be smaller than $1/(4\pi)$. We study human ability to simultaneously judge the frequency and the timing of a sound.…
A sequence is called $C$-finite if it satisfies a linear recurrence with constant coefficients. We study sequences which satisfy a linear recurrence with $C$-finite coefficients. Recently, it was shown that such $C^2$-finite sequences…
The aim of this paper is to prove an uncertainty principle for the representation of a vector in two bases. Our result extends previously known qualitative uncertainty principles into quantitative estimates. We then show how to transfer…
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…
The uncertainty principle lemma for the Laplacian on Euclidean spaces shows the borderline-behavior of a potential for the following question : whether the Schr\"odinger operator has a finite or infinite number of the discrete pectrum. In…
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…
We establish various forms of the following certainty principle: a set $S \subset \mathbb{R}^{n}$ contains a given finite linear pattern, provided that $S$ is a support of the Fourier transform of a sufficiently singular probability measure…
In this paper we consider the notion of normality of sequences in shifts of finite type. A sequence is normal if the frequency of each block exists and is equal to the Parry measure of the block. We give a characterization of normality in…
Hardy's uncertainty principle is a classical result in harmonic analysis, stating that a function in $L^2(\mathbb{R}^d)$ and its Fourier transform cannot both decay arbitrarily fast at infinity. In this paper, we extend this principle to…
The ordinal patterns of a fixed number of consecutive values in a time series is the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of…
Uncertainty principles for generating systems $\{e_n\}_{n=1}^{\infty} \subset \ltwo$ are proven and quantify the interplay between $\ell^r(\N)$ coefficient stability properties and time-frequency localization with respect to $|t|^p$ power…
Uncertainty principles for concentration of signals into truncated subspaces are considered. The ``classic'' uncertainty principle is explored as a special case of a more general operator framework. The time-bandwidth concentration problem…