Related papers: A discrete Hardy uncertainty principle

We study the problem of maintaining a differentially private decaying sum under continual observation. We give a unifying framework and an efficient algorithm for this problem for \emph{any sufficiently smooth} function. Our algorithm is…

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…

With the help of Van der Corput lemmas, decay estimates are proven for Fourier transforms of mixed homogeneous hypersurface measures with densities that can be quite irregular. The primary results are local in nature, but can be extended to…

In order to compute the Fourier transform of a function $f$ on the real line numerically, one samples $f$ on a grid and then takes the discrete Fourier transform. We derive exact error estimates for this procedure in terms of the decay and…

We define a scale of Hardy spaces $\mathcal{H}^{p}_{FIO}(\mathbb{R}^{n})$, $p\in[1,\infty]$, that are invariant under suitable Fourier integral operators of order zero. This builds on work by Smith for $p=1$. We also introduce a notion of…

We prove sharp stability estimates for the Truncated Laplace Transform and Truncated Fourier Transform. The argument combines an approach recently introduced by Alaifari, Pierce and the second author for the truncated Hilbert transform with…

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,…

In this paper we prove that there exists a constant $C$ such that, if $S,\Sigma$ are subsets of $\R^d$ of finite measure, then for every function $f\in L^2(\R^d)$, $$\int_{\R^d}|f(x)|^2 dx \leq C e^{C \min(|S||\Sigma|, |S|^{1/d}w(\Sigma),…

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…

This paper studies the uncertainty principle for spherical $h$-harmonic expansions on the unit sphere of $\mathbb{R}^d$ associated with a weight function invariant under a general finite reflection group, which is in full analogy with the…

We present an elementary proof of the theorem of Hawkes, Isaacs and \"Ozaydin, which states that $\Sigma\,\mu_{G}(H,K)\equiv 0$ mod $d$, where $\mu_{G}$ denotes the M\"obius function for the subgroup lattice of a finite group $G$, $H$…

For two self-adjoint operators $H,A$ we show that a general commutation relation of type $[H,\mathrm{i}A]=Q(H)+K$, in addition to regularity of $H$ and Kato-smoothness of $K$, guarantee pointwise in time decay rates of diverse order. The…

We generalise a result of Hedenmalm to show that if a function $f$ on $\mathbb{R}$ is such that $\int_{\mathbb{R}^2} \bigl|f(x) \, \hat f(y)\bigr| \,e^{\lambda \left|xy\right|} \,dx\,dy = O( (1-\lambda)^{-N} )$ as $\lambda \to 1-$, then $f$…

We consider the following model of degenerate and singular oscillatory integral operators: \begin{equation*} Tf(x)=\int_{\mathbb{R}} e^{i\lambda S(x,y)}K(x,y)\psi(x,y)f(y)dy, \end{equation*} where the phase functions are homogeneous…

For $d\geq 1$ and $\alpha \in (0, 2)$, consider the family of pseudo differential operators $\{\Delta+ b \Delta^{\alpha/2}; b\in [0, 1]\}$ on $\R^d$ that evolves continuously from $\Delta$ to $\Delta + \Delta^{\alpha/2}$. In this paper, we…

A fundamental result of Lappan [Comment. Math. Helv. \textbf{49} (1974), 492-495.] states that a meromorphic function $f$ in the unit disk $\mathbb{D}$ is normal if and only if its spherical derivative is bounded on a five-point subset $E…

We prove that each discrete set in the Euclidean space that has bounded changes under every translation is a bounded perturbation of a square lattice, i.e., a uniformly spread set in the sense of Laszkovich. In particular, the support of…

In this paper we prove sharp weighted Hardy-type inequalities on Carnot groups with the homogeneous norm $N=u^{1/(2-Q)}$ associated to Folland's fundamental solution $u$ for the sub-Laplacian $\Delta_{\mathbb{G}}$. We also prove uncertainty…

We generalize, improve and unify theorems of Rumin, and Maassen--Uffink about classical entropies associated to quantum density matrices. These theorems refer to the classical entropies of the diagonals of a density matrix in two different…

We give the full solution of the following problem: obtain sharp inequalities between the moduli of smoothness $\omega_\alpha(f,t)_q$ and $\omega_\beta(f,t)_p$ for $0<p<q\le \infty$. A similar problem for the generalized $K$-functionals and…