On the pseudorandomness of the signs of Kloosterman sums

Journal of the Australian Mathematical Society

Volumn 77, Issue 3, 2004, Pages 425-436

  Fouvry, Étienne ^a   Michel, Philippe ^c   Rivat, Joël ^b   Sárközy, András ^d  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c UNIV MONTPELLIER   (France)

^d EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Binary sequence; Correlation; Kloosterman sums; Monodromy; Pseudo random

Indexed keywords

EID: 11044230860     PISSN: 14467887     EISSN: None     Source Type: Journal    
DOI: 10.1017/s1446788700014543     Document Type: Article

References (14)

1. J. Cassaigne, C. Mauduit and A. Sárközy, 'On finite pseudorandom binary sequences VII: The measures of pseudorandomness', Acta Arith. 103 (2002), 97-118.
2. W. Duke, J. Friedlander and H. Iwaniec, 'Bilinear forms with Kloosterman fractions', Invent. Math. 128 (1997), 23-43.
3. E. Fouvry, H. Iwaniec and N. Katz, 'The divisor function over arithmetic progressions', Acta Arith. 61 (1992), 271-287.
4. E. Fouvry and P. Michel, 'Sommes de modules de sommes d'exponentielles', Pacific J. Math. 209 (2003), 261-288.
5. S. W. Graham and G. Kolesnik, Van der Corput's method of exponential sums, London Math. Soc. Lecture Note Ser. 126 (Cambridge University Press, 1991).
6. N. M. Katz, Sommes exponentielles, Astérisque 79 (Société Mathématique de France, Paris, 1980).
7. _, Gauss sums, Kloosterman sums and monodromy groups, Ann. of Math. Stud. 116 (Princeton University Press, Princeton, 1988).
8. C. Mauduit and A. Sárközy, 'On finite pseudorandom binary sequences I: Measure of pseudoran-domness, the Legendre symbol', Acta Arith. 82 (1997), 365-377.
9. P. Michel, 'Autour de la conjecture de Sato-Tate pour les sommes de Kloosterman', Invent. Math. 121 (1995), 61-78.
10. _, 'Autour de la conjecture de Sato-Tate pour les sommes de Kloosterman, II', Duke Math. J. 92 (1998), 221-254.
11. _, 'Minorations de sommes d'exponentielles', Duke Math. J. 95 (1998), 227-240.
12. H. L. Montgomery, Ten lectures on the interface between analytic number theory and harmonic analysis, CBMS Regional Conference Series in Math. 84 (American Mathematical Society, Providence, 1994).
13. J. Vaaler, 'Some extremal functions in Fourier analysis', Bull. Amer. Math. Soc. 12 (1985), 183-216.
14. I. M. Vinogradov, Elements of number theory (Dover, 1954).