CIRM - Videos & books Library - Continuous and discrete uncertainty principles

Multi angle

Authors : Torrésani, Bruno (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : Uncertainty principles go back to the early years of quantum mechanics. Originally introduced to describe the impossibility for a function to be sharply localized in both the direct and Fourier spaces, localization being measured by variance, it has been generalized to many other situations, including different representation spaces and different localization measures.
In this talk we first review classical results on variance uncertainty inequalities (in particular Heisenberg, Robertson and Breitenberger inequalities). We then focus on discrete (and in particular finite-dimensional) situations, where variance has to be replaced with more suitable localization measures. We then present recent results on support and entropic inequalities, describing joint localization properties of vector expansions with respect to two frames.

Keywords: uncertainty principle - variance of a function - Heisenberg inequality - support inequalities - entropic inequalities

MSC Codes :
26D20 - Other analytical inequalities
42C40 - Wavelets and other special systems
94A12 - Signal theory (characterization, reconstruction, filtering, etc.)
94A17 - Measures of information, entropy

Information on the Video

Film maker :

Hennenfent, Guillaume

Language :

Available date :

Conference Date :

Series :

arXiv category :

Mathematical Area(s) :

Format :

Video Time :

Targeted Audience :

Download :

https://videos.cirm-math.fr/2015_01_23_Torresani.mp4

Information on the Event

Event Title : 30 years of wavelets / 30 ans des ondelettes
Event Organizers : Feichtinger, Hans G. ; Torrésani, Bruno
Dates : 23/01/15 - 24/01/15
Event Year : 2015
Event URL : https://www.chairejeanmorlet.com/1523.html

Citation Data

DOI : 10.24350/CIRM.V.18710403
Cite this video as: Torrésani, Bruno (2015). Continuous and discrete uncertainty principles. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18710403
URI : http://dx.doi.org/10.24350/CIRM.V.18710403

Bibliography

[1] Beckner, W. (1975). Inequalities in Fourier analysis on $R^n$. Proceedings of the National Academy of Sciences of the USA, 72(2), 638-641 - http://dx.doi.org/10.1073/pnas.72.2.638

[2] Breitenberger, E. (1985). Uncertainty measures and uncertainty relations for angle observables. Foundations of Physics, 15(3), 353-364 - http://dx.doi.org/10.1007/bf00737323

[3] Cover, T.M., & Thomas, J.A. (1991). Elements of information theory. New York: John Wiley & Sons. (Wiley Series in Telecommunications) - http://dx.doi.org/10.1002/0471200611

[4] Dembo, A., Cover, T.M., & Thomas, J.A. (1991). Information theoretic inequalities. IEEE Transactions on Information Theory, 37(6), 1501-1518 - http://dx.doi.org/10.1109/18.104312

[5] Donoho, D.L., & Huo, X. (2001). Uncertainty principles and ideal atomic decomposition. IEEE Transactions on Information Theory, 47(7), 2845-2862 - http://dx.doi.org/10.1109/18.959265

[6] Donoho, D.L., & Stark, P.B. (1989). Uncertainty principles and signal recovery. SIAM Journal of Applied Mathematics, 49(3), 906-931 - http://dx.doi.org/10.1137/0149053

[7] Elad, M., & Bruckstein, A. (2002). A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Transactions on Information Theory. 48(9), 2558-2567 - http://dx.doi.org/10.1109/tit.2002.801410

[8] Flandrin, P. (2001). Inequalities in Mellin-Fourier analysis. In L. Debnath (Ed.), Wavelet Transforms and Time-Frequency Signal Analysis (289-319). Boston: Birkhaüser - http://dx.doi.org/10.1007/978-1-4612-0137-3_10

[9] Ghobber, S., & Jaming, P. (2011). On uncertainty principles in the finite dimensional setting. Linear Algebra and its Applications. 435(4), 751-768 - http://dx.doi.org/10.1016/j.laa.2011.01.038

[10] Heisenberg, W. (1927). Über den anschaulichen inhalt der quantentheoretischen kinematik und mechanic. Zeitschrift für Physik. 43(3-4), 172-198 - http://dx.doi.org/10.1007/bf01397280

[11] Hirschman, I. (1957). A note on entropy. American Journal of Mathematics, 79(1), 152-156 - http://dx.doi.org/10.2307/2372390

[12] Krahmer, F., Pfander, G.E., &. Rashkov, P. (2008). Uncertainty in time-frequency representations on finite Abelian groups and applications. Applied and Computational Harmonic Analysis, 25(2), 209-225 - http://dx.doi.org/10.1016/j.acha.2007.09.008

[13] Maass, P., Sagiv, C., Sochen, N., & Stark, H.-G. (2010). Do uncertainty minimizers attain minimal uncertainty ? Journal of Fourier Analysis and Applications, 16(3), 448-469 - http://dx.doi.org/10.1007/s00041-009-9099-4

[14] Maassen, H. (1990). A discrete entropic uncertainty relation. In L. Accardi, & W. von Waldenfels (Eds.), Quantum Probability and Applications V (pp. 263-266). Berlin: Springer-Verlag. (Lecture Notes in Mathematics, 1442) - http://dx.doi.org/10.1007/bfb0085519

[15] Maassen, H., & Uffink, J. (1988). Generalized entropic uncertainty relations. Physical Review Letters, 60(12), 1103-1106 - http://dx.doi.org/10.1103/physrevlett.60.1103

[16] Murty, M.R., & Wang, J.P. (2012). The uncertainty principle and a generalization of a theorem of Tao. Linear Algebra and its Applications, 437(1), 214-220 - http://dx.doi.org/10.1016/j.laa.2012.02.009

[17] Nam, S., Davies, M.E., Elad, M., & Gribonval, R. (2013). The cosparse analysis model and algorithms. Applied and Computational Harmonic Analysis, 34(1), 30-56 - http://dx.doi.org/10.1016/j.acha.2012.03.006

[18] Nam, S. (2013). An uncertainty principle for discrete signals. - http://arxiv.org/abs/1307.6321

[19] Ricaud, B., & Torresani, B. (2013). Refined support and entropic uncertainty inequalities. IEEE Transactions on Information Theory, 59(7), 4272-4279 - http://dx.doi.org/10.1109/tit.2013.2249655

[20] Ricaud, B., & Torresani, B. (2013). A survey on uncertainty principles and some signal processing applications. Advances in Computational Mathematics, 40(3), 629-650 - http://dx.doi.org/10.1007/s10444-013-9323-2

[21] Robertson, H.P. (1929). The uncertainty principle. Physical Review, 34(1), 163-164 - http://dx.doi.org/10.1103/physrev.34.163

[22] Schwinger, J. (1960). Unitary operator bases. Proceedings of the National Academy of Sciences of the USA, 46(4), 570-579 - http://dx.doi.org/10.1073/pnas.46.4.570

[23] Tao, T. (2005). An uncertainty principle for cyclic groups of prime order. Mathematical Research Letters, 12(1), 121-127 - http://dx.doi.org/10.4310/mrl.2005.v12.n1.a11

[24] Wehner, S., & Winter, A. (2010). Entropic uncertainty relations - a survey. New Journal of Physics, 12(2), 025009 - http://dx.doi.org/10.1088/1367-2630/12/2/025009

30 years of wavelets.jpg

Bookmarks Report an error

TRUSTEES

INSTITUTIONAL PARTNERS

Destination de la recherche

Raccourcis