Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-11T00:20:57.339Z Has data issue: false hasContentIssue false
  • English
  • Français

On the pseudorandomness of the signs of Kloosterman sums

Part of: Exponential sums and character sums Probabilistic theory: distribution modulo $1$; metric theory of algorithms

Published online by Cambridge University Press:  09 April 2009

Étienne Fouvry ,
Philippe Michel ,
Joël Rivat  and
András Sárközy
Étienne Fouvry
Affiliation:
Mathématique, Bâtiment 425, Campus d'Orsay, Université Paris-Sud, 91405 Orsay Cedex, France e-mail: etienne.fouvry@math.u-psud.fr
Philippe Michel
Affiliation:
Mathématiques, Université Montpellier II, CC 052, 34095 Montpellier Cedex, France e-mail: philippe.michel@math.univ-montp2.fr
Joël Rivat
Affiliation:
Institut de Mathématiques de Luminy, CNRS-UMR 6206, Université de la Méditerranée, 163 avenue de Luminy, Case 907, 13288 Marseille Cedex 9, France e-mail: rivat@iml.univ-mrs.fr
András Sárközy
Affiliation:
Eötvös Loránd University, Department of Algebra, and Number Theory, H-1117 Budapest, Pázmány Péter sétány 1/c, Hungary e-mail: sarkozy@cs.elte.hu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we study the pseudorandom properties of the signs of Kloosterman sums.

Keywords

Pseudo-randombinary sequencecorrelationKloosterman sumsmonodromy

MSC classification

Secondary: 11K36: Well-distributed sequences and other variations 11L05: Gauss and Kloosterman sums; generalizations 11K45: Pseudo-random numbers; Monte Carlo methods 11K38: Irregularities of distribution, discrepancy
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 77 , Issue 3 , December 2004 , pp. 425 - 436
Copyright
Copyright © Australian Mathematical Society 2004

References

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