Abstract
We obtain a new bound for the number of solutions to polynomial equations in cosets of multiplicative subgroups in finite fields, which generalizes previous results of P. Corvaja and U. Zannier (2013). We also obtain a conditional improvement of recent results of J. Bourgain, A. Gamburd, and P. Sarnak (2016) and S. V. Konyagin, S. V. Makarychev, I. E. Shparlinski, and I. V. Vyugin (2019) on the structure of solutions to the reduction of the Markoff equation x2 + y2 + z2 = 3xyz modulo a prime p.
Dedicated to the Memory of Jean Bourgain
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Baragar, A.: The Markoff equation and equations of Hurwitz. Ph.D. Thesis, Brown University, 1991
Bourgain, J., Gamburd, A., Sarnak, P.: Markoff triples and strong approximation. C. R. Acad. Sci. Paris, Ser. I 354, 131–135 (2016)
Bourgain, J., Gamburd, A., Sarnak, P.: Markoff surfaces and strong approximation, I. Preprint (2016). http://arxiv.org/abs/1607.01530
Cerbu, A., Gunther, E., Magee, M., Peilen, L.: The cycle structure of a Markoff automorphism over finite fields. J. Number Theory 211, 1–27 (2020)
Chang, M.-C., Kerr, B., Shparlinski, I., Zannier, U.: Elements of large order on varieties over prime finite fields. J. Théor. Nombres Bordeaux 26, 579–593 (2014)
Chen, W.: Nonabelian level structures, Nielsen equivalence, and Markoff triples. Preprint (2020). http://arxiv.org/abs/2011.12940
Corvaja, P., Zannier, U.: Greatest common divisors of u − 1, v − 1 in positive characteristic and rational points on curves over finite fields. J. Eur. Math. Soc. 15, 1927–1942 (2013)
de Courcy-Ireland, M., Lee, S.: Experiments with the Markoff surface. Experimental Math. (2018), (to appear)
de Courcy-Ireland, M., Magee, M.: Kesten-McKay law for the Markoff surface mod p. Annales Henri Lebesgue (to appear)
Ford, K.: The distribution of integers with a divisor in a given interval. Annals Math. 168, 367–433 (2008)
Gamburd, A., Magee, M. and Ronan, R.: An asymptotic formula for integer points on Markoff-Hurwitz varieties. Annals Math., 190, 751–809 (2019)
Garcia, A., Voloch, J.F.: Fermat curves over finite fields. J. Number Theory 30, 345–356 (1988)
Granville, A.: Smooth numbers: Computational number theory and beyond. Algorithmic Number Theory: Lattices, Number Fields, Curves, and Cryptography, pp. 267–322. Cambridge University Press (2008)
Heath-Brown, D.R., Konyagin, S.V.: New bounds for Gauss sums derived from kth powers, and for Heilbronn’s exponential sum. Quart. J. Math. 51, 221–235 (2000)
Hildebrand, A., Tenenbaum, G.: Integers without large prime factors. J. Théorie des Nombres de Bordeaux 5, 411–484 (1993)
Konyagin, S.V., Makarychev, S.V., Shparlinski, I.E., Vyugin, I.V.: On the structure of graphs of Markoff triples. Quart. J. Math. 71, 637–648 (2020)
Makarychev, S.V., Vyugin, I.V.: Solutions of polynomial equations in subgroups of \(\mathbb {F}_p\). Arnold Math J. 5, 105–121 (2019)
Markoff, A.: Sur les formes quadratiques binaires indéfinies. Math. Ann. 15, 381–409 (1879)
Markoff, A.: Sur les formes quadratiques binaires indéfinies. Math. Ann. 17, 379–399 (1880)
Shkredov, I.D., Vyugin, I.V.: On additive shifts of multiplicative subgroups. Mat. Sb. 203, 81–100 (2012) (in Russian)
Stewart, C.L.: On divisors of Lucas and Lehmer numbers. Acta Math. 211, 291–314 (2013)
Tenenbaum, G.: Introduction to analytic and probabilistic number theory. Grad. Studies Math., vol. 163. Amer. Math. Soc. (2015)
Acknowledgements
The authors are very grateful to William Chen for clarifying discussion concerning his work [6] and to the referee for the careful reading of the manuscript and valuable remarks.
This work was supported by the Australian Research Council Grants DP180100201 and DP200100355 (Shparlinski) and by the Russian Science Foundation Grant 19-11-00001 (Vyugin).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Konyagin, S.V., Shparlinski, I.E., Vyugin, I.V. (2022). Polynomial Equations in Subgroups and Applications. In: Avila, A., Rassias, M.T., Sinai, Y. (eds) Analysis at Large. Springer, Cham. https://doi.org/10.1007/978-3-031-05331-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-05331-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05330-6
Online ISBN: 978-3-031-05331-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)