Uncertainty principles

May 14, 2017 — May 14, 2017

functional analysis
Hilbert space
probability

1 Basic Fourier transforms

John D Cook elegantly explains the Fourier uncertainty principle.

2 Signal processing/spectral uncertainties

🏗 see wikipedia for now.

3 Entropic uncertainty

Lazy wikipedia link:

\[ g(y)\approx \int _{{-\infty }}^{\infty }\exp(-2\pi ixy)f(x)\,dx,\qquad f(x)\approx \int _{{-\infty }}^{\infty }\exp(2\pi ixy)g(y)\,dy~, \]

where the “≈” indicates convergence in \(L_2\), and normalized so that (by Plancherel’s theorem),

\[ \int _{{-\infty }}^{\infty }|f(x)|^{2}\,dx=\int _{{-\infty }}^{\infty }|g(y)|^{2}\,dy=1~. \]

He showed that for any such functions the sum of the Shannon entropies is non-negative,

\[ H(|f|^{2})+H(|g|^{2})\equiv -\int _{{-\infty }}^{\infty }|f(x)|^{2}\log |f(x)|^{2}\,dx-\int _{{-\infty }}^{\infty }|g(y)|^{2}\log |g(y)|^{2}\,dy\geq 0. \]

\[ H(|f|^{2})+H(|g|^{2})\geq \log {\frac e2}~, \]

was conjectured by Hirschman and Everett, proven in 1975 by Beckner and in the same year interpreted as a generalized quantum mechanical uncertainty principle by Białynicki-Birula and Mycielski. The equality holds in the case of Gaussian distributions.

cf the complementarity uncertainty of (Coles, Kaniewski, and Wehner 2014).

The equivalence of entropic uncertainty with wave-particle duality

4 References

Beckner. 1975. Inequalities in Fourier Analysis.” Annals of Mathematics.
Coles, Kaniewski, and Wehner. 2014. Equivalence of Wave–Particle Duality to Entropic Uncertainty.” Nature Communications.
Hasegawa, and Van Vu. 2019. Uncertainty Relations in Stochastic Processes: An Information Inequality Approach.” Physical Review E.
Hirschman. 1957. A Note on Entropy.” American Journal of Mathematics.
Massar, and Spindel. 2008. Uncertainty Relation for the Discrete Fourier Transform.” Physical Review Letters.
Özaydin, and Przebinda. 2004. An Entropy-Based Uncertainty Principle for a Locally Compact Abelian Group.” Journal of Functional Analysis.
Pinsky. 2002. Introduction to Fourier Analysis and Wavelets. Brooks/Cole Series in Advanced Mathematics.
Riegler, and Bölcskei. 2018. Uncertainty Relations and Sparse Signal Recovery.”