Abstract
We develop the methods used by Rudnev and Wheeler (2022) to prove an incidence theorem between arbitrary sets of Möbius transformations and point sets in \({\mathbb {F}}_p^2\). We also note some asymmetric incidence results, and give applications of these results to various problems in additive combinatorics and discrete geometry. For instance, we give an improvement to a result of Shkredov concerning the number of representations of a non-zero product defined by a set with small sum-set, and a version of Beck’s theorem for Möbius transformations.
Similar content being viewed by others
Data Availibility
Data sharing is not applicable to this article as no datasets were generated or analysed during the current study.
Notes
We use the standard Vinogradov notation \(X \ll Y\) to mean that there exists an absolute constant C with \(X \le CY\). We have \(Y \gg X\) iff \(X \ll Y\). We write \(X\sim Y\) to mean that \(X \ll Y\) and \(Y \ll X\).
References
Aiger, D., Sharir, M.: Homotheties and incidences. Discrete Math. 341(7), 2011–2017 (2018)
Bourgain, J.: A modular Szemerédi–Trotter theorem for hyperbolas. C. R. Math. Acad. Sci. Paris 350(17–18), 793–796 (2012)
Murphy, B., Petridis, G., Roche-Newton, O., Rudnev, M., Shkredov, I.D.: New results on sum-product type growth over fields. Mathematika 65(3), 588–642 (2019)
Pach, J., Sharir, M.: On the number of incidences between points and curves. Comb. Probab. Comput. 7(1), 121–127 (1998)
Petridis, G., Roche-Newton, O., Rudnev, M., Warren, A.: An energy bound in the affine group. Int. Math. Res. Not. 2022(2), 1154–1172 (2022)
Pham, T., Vinh, L.A., de Zeeuw, F.: Three-variable expanding polynomials and higher-dimensional distinct distances. Combinatorica 39(2), 411–426 (2019)
Roche-Newton, O., Rudnev, M.: On the Minkowski distances and products of sum sets. Israel J. Math. 209(2), 507–526 (2015)
Rudnev, M., Shkredov, I.D.: On the growth rate in \({\rm SL}_2({\mathbb{F} }_p)\), the affine group and sum-product type implications. Mathematika 68(3), 738–783 (2022)
Rudnev, M., Wheeler, J.: On incidence bounds with Möbius hyperbolae in positive characteristic. Finite Fields Appl. 78, # 101978 (2022)
Shkredov, I.D.: Modular hyperbolas and bilinear forms of Kloosterman sums. J. Number Theory 220, 182–211 (2021)
Solymosi, J., Tardos, G.: On the number of \(k\)-rich transformations. In: 23rd Annual Symposium on Computational Geometry (Gyeongju 2007), pp. 227–231. ACM, New York (2007)
Stevens, S., de Zeeuw, F.: An improved point-line incidence bound over arbitrary fields. Bull. Lond. Math. Soc. 49(5), 842–858 (2017)
Acknowledgements
The first author was supported by Austrian Science Fund FWF grant P-34180. The second author was funded by the EPSRC and University of Bristol. We thank Oliver Roche-Newton, Misha Rudnev, and Sophie Stevens for helpful suggestions and conversations. We also thank the anonymous reviewer for their helpful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Warren, A., Wheeler, J. Incidences of Möbius Transformations in \({\mathbb {F}}_p\). Discrete Comput Geom 70, 1025–1037 (2023). https://doi.org/10.1007/s00454-022-00442-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-022-00442-4