Abstract
We establish an analogue of the classical Polya–Vinogradov inequality for \(GL(2, {\mathbbm {F}}_p)\), where p is a prime. In the process, we compute the ‘singular’ Gauss sums for \(GL(2, {\mathbbm {F}}_p)\). As an application, we show that the collection of elements in \(GL(2,{\mathbbm {Z}})\) whose reduction modulo p are of maximal order in \(GL(2, {\mathbbm {F}}_p)\) and whose matrix entries are bounded by x has the expected size as soon as \(x\gg p^{1/2+\varepsilon }\) for any \(\varepsilon >0\).
Similar content being viewed by others
Availability of data and material
Not applicable.
References
Braverman, A., Kazhdan, D.: \(\gamma \)- sheaves on reductive groups, Studies in memory of Issai Schur (Chevaleret/Rhovot 2000). Progr. Math. 210, 27–47 (2003)
Burgess, D.A.: On character sums and primitive roots. Proc. Lond. Math. Soc. (3) 12, 179–192 (1962)
Burgess, D.A.: Character sums and primitive roots in finite fields. Proc. Lond. Math. Soc. (3) 17, 11–25 (1967)
Burgess, D.A.: On character sums and L-series. Proc. Lond. Math. Soc. (3) 12, 193–206 (1962)
Davenport, H.: Multiplicative Number Theory, Third edition. Revised and with a preface by Hugh L. Montgomery. Graduate Texts in Mathematics, vol. 74, pp. xiv+177. Springer, New York (2000)
Davenport, H.: On primitive roots in finite fields. Q. J. Math. 8, 308–312 (1937)
Davenport, H., Lewis, D.J.: Character sums and primitive roots in finite fields. Rend. Circ. Mat. Palermo (2) 12, 129–136 (1963)
Deligne, P., Lusztig, G.: Representations of a reductive groups over finite fields. Ann. Math. 103, 103–161 (1976)
Fulton, W., Harris, J.: Representation Theory, A First Course, Graduate Texts in Mathematics, Readings in Mathematics, vol. 129. Springer, New York (1991)
Green, J.A.: The characters of the finite general linear groups. Trans. Am. Math. Soc. 80, 402–447 (1955)
Iwaniec, H., Kowalski, E.: Analytic Number Theory. American Mathematical Society Colloquium Publications, pp. xii+615. American Mathematical Society, Providence (2004)
Katz, N.M.: An estimate for character sums. J. Am. Math. Soc. 2(2), 197–200 (1989)
Kondo, T.: On Gaussian sums attached to the general linear groups over finite fields. J. Math. Soc. Japan 15, 244–255 (1963)
Lamprecht, E.: Struktur und Relationen allgemeiner Gaussacher Summen in endlichen Ringen I, II. J. Reine Angew. Math. 197, 1–48 (1957)
Montgomery, H.L.: Ten lectures on the interface between analytic number theory and harmonic analysis. In: CBMS No. 84. Amer. Math. Soc., Providence (1994)
Montgomery, H.L.: Topics in Multiplicative Number Theory. Springer L.N. 227 (1971)
Perel’muter, G.I., Shparlinski, I.: Distribution of primitive roots in finite fields. Russ. Math. Surv. 45(1), 223–224 (1990)
Rosser, J.B., Schoenfeld, L.: Approximate formulas for some functions of prime numbers. Ill. J. Math. 6, 64–94 (1962)
Shapiro, H.N.: Introduction to the theory of numbers. In: Pure and Applied Mathematics. A Wiley-Interscience Publication. Wiley, New York (1983)
Acknowledgements
This work was started when the second author visited ISI, Kolkata in March, 2016. Both the authors thank ISI and TIFR, Mumbai where much of the work was carried out for excellent working condition. The second author acknowledge the support of the Department of Atomic Energy, Government of India under project no. 12-RD-TFR-RT14001, while being a member of TIFR. The second author thanks MPIM, Bonn for two visits during May of 2018 and 2019, for an excellent working environment allowing the authors to make progress on these questions. It is a pleasure to acknowledge J.-M. Deshouillers, É. Fouvry, E. Ghate, H. Iwaniec, F. Jouve, D. Prasad, O. Ramaré, D.S. Ramana, S. Sen, S. Varma for their interest, suggestions and encouragement. Finally, the authors thank the anonymous reviewer for a careful reading of the manuscript and for several correction and suggestions that led to a better exposition of the work done in this article.
Funding
The second author acknowledge the support of the Department of Atomic Energy, Government of India under project no. 12-RD-TFR-RT14001.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
None.
Code availability
Not applicable.
Additional information
Communicated by Kannan Soundararajan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ganguly, S., Rajan, C.S. Singular Gauss sums, Polya–Vinogradov inequality for GL(2) and growth of primitive elements. Math. Ann. 386, 943–985 (2023). https://doi.org/10.1007/s00208-022-02413-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00208-022-02413-9