Auteurs : Torrésani, Bruno (Auteur de la conférence)
CIRM (Editeur )
Résumé :
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
Codes MSC :
26D20
- Other analytical inequalities
42C40
- Wavelets and other special systems
94A12
- Signal theory (characterization, reconstruction, filtering, etc.)
94A17
- Measures of information, entropy
|
Informations sur la Rencontre
Nom de la Rencontre : 30 years of wavelets / 30 ans des ondelettes Organisateurs de la Rencontre : Feichtinger, Hans G. ; Torrésani, Bruno Dates : 23/01/15 - 24/01/15
Année de la rencontre : 2015
URL de la Rencontre : https://www.chairejeanmorlet.com/1523.html
DOI : 10.24350/CIRM.V.18710403
Citer cette vidéo:
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
|
Bibliographie
- [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