Related papers: A discrete Hardy uncertainty principle

We develop a robust uncertainty principle for finite signals in C^N which states that for almost all subsets T,W of {0,...,N-1} such that |T|+|W| ~ (log N)^(-1/2) N, there is no sigal f supported on T whose discrete Fourier transform is…

A known Hardy-Littlewood theorem asserts that if both the function and its conjugate are of bounded variation, then their Fourier series are absolutely convergent. It is proved in the paper that the same result holds true for functions on…

In this article we consider linear operators satisfying a generalized commutation relation of a type of the Heisenberg-Lie algebra. It is proven that a generalized inequality of the Hardy's uncertainty principle lemma follows. Its…

Let $\mathscr{F}_{n,d}$ be the class of all functions $f:\{-1,1\}^n\to[-1,1]$ on the $n$-dimensional discrete hypercube of degree at most $d$. In the first part of this paper, we prove that any (deterministic or randomized) algorithm which…

The entropic uncertainty principle as outlined by Maassen and Uffink for a pair of non-degenerate observables in a finite level qusystem is generalized here to the case of a pair of arbitrary quantum measurements. In particular, our result…

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…

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

We prove $L^p$-bounds on the Fourier transform of measures $\mu$ supported on two dimensional surfaces. Our method allows to consider surfaces whose Gauss curvature vanishes on a one-dimensional submanifold. Under a certain non-degeneracy…

We completely characterize the unimodal category for functions $f:\mathbb R\to[0,\infty)$ using a decomposition theorem obtained by generalizing the sweeping algorithm of Baryshnikov and Ghrist. We also give a characterization of the…

Let T_t=e^{-tL} be a semigroup of self-adjoint linear operators acting on L^2(X,mu), where (X,d mu) is a space of homogeneous type. We assume that T_t has an integral kernel T_t(x,y) which satisfies the upper and lower Gaussian bounds:…

We obtain a new version of the Uncertainty Principle for functions with Fourier transforms supported on a lacunary set of intervals. This is a generalization of Zygmund's theorem on lacunary trigonometric series to the real line in the…

We will demonstrate that the generalized uncertainty principle exists because of the derivative expansion in the effective field theories. This is because, in the framework of the effective field theories, the minimum measurable length…

We derive the uncertainty principle for a Dirac fermion in a torsion field obeying the Hehl-Datta (HD) equation. We first discuss that there should be a correction factor to the Heisenberg uncertainty principle (HUP) when torsional effects…

We consider perturbations of Hamiltonians whose Fourier symbol attains its minimum along a hypersurface. Such operators arise in several domains, like spintronics, theory of supercondictivity, or theory of superfluidity. Variational…

We develop a unified approach for establishing rates of decay for the Fourier transform of a wide class of dynamically defined measures. Among the key features of the method is the systematic use of the $L^2$-flattening theorem obtained in…

We prove that the pushforwards of a very general class of fractal measures $\mu$ on $\mathbb{R}^d$ under a large family of non-linear maps $F \colon \mathbb{R}^d \to \mathbb{R}$ exhibit polynomial Fourier decay: there exist $C,\eta>0$ such…

Morrey's classical inequality implies the H\"older continuity of a function whose gradient is sufficiently integrable. Another consequence is the Hardy-type inequality $$ \lambda\biggl\|\frac{u}{d_\Omega^{1-n/p}}\biggr\|_{\infty}^p\le…

We show that any weak solution of the Gabitov-Turitsyn equation describing dispersion managed solitons together with its Fourier transform decay exponentially. This strong regularity result extends a recent result of Erdogan, Hundertmark…

We determine sharp density thresholds for when discrete Pauli pairs with Gaussian decay must be classical Pauli pairs. More precisely, we identify when equality of the sampled moduli of two functions and their Fourier transforms forces…

We study when Fourier transforms of Gibbs measures of sufficiently nonlinear expanding Markov maps decay at infinity at a polynomial rate. Assuming finite Lyapunov exponent, we reduce this to a nonlinearity assumption, which we verify for…