The distribution of the maximum of partial sums of Kloosterman sums and other trace functions

In this paper, we investigate the distribution of the maximum of partial sums of families of $m$-periodic complex-valued functions satisfying certain conditions. We obtain precise uniform estimates for the distribution function of this maximum in a near-optimal range. Our results apply to partial sums of Kloosterman sums and other families of $\ell$-adic trace functions, and are as strong as those obtained by Bober, Goldmakher, Granville and Koukoulopoulos for character sums. In particular, we improve on the recent work of the third author for Birch sums. However, unlike character sums, we are able to construct families of $m$-periodic complex-valued functions which satisfy our conditions, but for which the Pólya–Vinogradov inequality is sharp.

[1]  E. Kowalski,et al.  Counting sheaves using spherical codes , 2012, 1210.0851.

[2]  Glyn Harman,et al.  ANALYTIC NUMBER THEORY (American Mathematical Society Colloquium Publications 53) , 2005 .

[3]  A. Weil.  On Some Exponential Sums. , 1948, Proceedings of the National Academy of Sciences of the United States of America.

[4]  The average distribution of cubic exponential sums. , 1987 .

[5]  N. M. Katz.  Exponential sums and di?erential equations , 1990 .

[6]  E. Kowalski,et al.  Trace functions over finite fields and their applications , 2015 .

[7]  Hugh L. Montgomery,et al.  Exponential sums with multiplicative coefficients , 1977 .

[8]  E. Kowalski,et al.  Kloosterman paths and the shape of exponential sums , 2014, Compositio Mathematica.

[9]  P. Deligne.  La conjecture de Weil. I , 1974 .

[10]  B. J. Birch,et al.  How the Number of Points of An Elliptic Curve Over a Fixed Prime Field Varies , 1968 .

[11]  E. Kowalski,et al.  Algebraic twists of modular forms and Hecke orbits , 2012, 1207.0617.

[12]  A. Granville,et al.  The frequency and the structure of large character sums , 2014, 1410.8189.

[13]  R. E. A. C. Paley.  A Theorem on Characters , 1932 .

[14]  H. Iwaniec,et al.  Analytic Number Theory , 2004 .

[15]  Étienne Fouvry,et al.  A study in sums of products , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[16]  E. Kowalski,et al.  On the conductor of cohomological transforms , 2013, Annales de la Faculté des sciences de Toulouse : Mathématiques.

[17]  K. Soundararajan,et al.  On short sums of trace functions , 2015, 1508.00512.

[18]  Dante Bonolis.  On the size of the maximum of incomplete Kloosterman sums , 2018, Mathematical Proceedings of the Cambridge Philosophical Society.

[19]  Corentin Perret-Gentil.  Gaussian distribution of short sums of trace functions over finite fields , 2016, Mathematical Proceedings of the Cambridge Philosophical Society.

[20]  B. Conrey.  Recent Perspectives in Random Matrix Theory and Number Theory: Notes on eigenvalue distributions for the classical compact groups , 2005 .

[21]  Nicholas M. Katz,et al.  Gauss Sums, Kloosterman Sums, And Monodromy Groups , 1987 .

[22]  Youness Lamzouri.  ON THE DISTRIBUTION OF THE MAXIMUM OF CUBIC EXPONENTIAL SUMS , 2018, Journal of the Institute of Mathematics of Jussieu.

[23]  N. M. Katz.  Rigid Local Systems , 1995 .