An uncertainty principle for cyclic groups of prime order

Mathematical Research Letters

Volumn 12, Issue 1, 2005, Pages 121-127

  Tao, Terence ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17044386613     PISSN: 10732780     EISSN: None     Source Type: Journal    
DOI: 10.4310/MRL.2005.v12.n1.a11     Document Type: Article

References (18)

1. N. Alon, M. Nathanson, I. Ruzsa, The polynomial method and restricted sums of congruence classes, J. Number Theory 56 (1996), 404-417.
2. J. Bourgain, N. Katz, T. Tao, A sum-product estimate in finite fields, and applications, to appear, GAFA. math.C0/0301343
3. J. Bourgain, S. Konyagin, Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C. R. Acad. Sci. Paris, Ser. I 337 (2003), 75-80.
4. E. Candes, J. Romberg, T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, preprint.
5. A.L. Cauchy, Recherches sur les nombres, J. École Polytech. 9 (1813), 99-116.
6. H. Davenport, On the addition of residue classes, J. London Math. Soc. 10 (1935), 30-32.
7. J. Dieudonné, Une propriété des racines de l'unité, Collection of articles dedicated to Alberto Gonzalez Domínguez on his sixty-fifth birthday. Rev. Un. Mat. Argentina 25 (1970/71), 1-3.
8. D. L. Donoho, P.B. Stark, Uncertainty principles and signal recovery, SIAM J. Appl. Math. 49 (1989), 906-931.
9. R. J. Evans, I.M. Stark, Generalized Vandermonde determinants and roots of unity of prime order, Proc. Amer. Math. Soc. 58 (1977), 51-54.
10. P. Frenkel, Simple proof of Chebotarev's theorem on roots of unity, preprint. math.AC/0312398
11. D. Goldstein, R. Guralnick, I. Isaacs, Inequalities for finite group permutation modules, preprint. math.GR/0310169
12. R. Meshulam, An uncertainty inequality for finite abelian groups, preprint. math.C0/0312407
13. M. Newman, On a theorem of Cebotarev, Linear and Multilinear Algebra 3 (1975/76), no. 4, 259-262.
14. T. Przebinda, Three uncertainty principles for a locally compact abelian group, preprint.
15. Yu. G. Rešetnyak, Yu., New proof of a theorem of N. G. Cebotarev (Russian), Uspehi Mat. Nauk (N.S.) 10 (1955), 155-157.
16. K. T. Smith, The uncertainty principle on groups, SIAM J. APpl. Math. 50 (1990), 876-882.
17. P. Stevenhagen, H.W. Lenstra Jr., Chebotarëv and his density theorem, Math. Intelligencer 18 (1996), 26-37.
18. A. Terras, Fourier analysis on finite groups and applications. London Mathematical Society Student Texts, 43. Cambridge University Press, Cambridge, 1999.