Abstract
In the present paper, we study various Erdős type geometric problems in the setting of the integers modulo q, where \(q=p^l\) is an odd prime power. More precisely, we prove certain results about the distribution of triangles and triangle areas among the points of \(E\subset \mathbb {Z}_q^2\).
Similar content being viewed by others
References
Bennett, M., Hart, D., Iosevich, A., Pakianathan J., Rudnev, M.: Group actions and geometric combinatorics in \({\mathbb{F}}_q^d\). http://arxiv.org/pdf/1311.4788.pdf
Bennett, M., Iosevich, A., Pakianathan, J.: Three-point configurations determined by subsets of \(\mathbb{F}_{q}^2\) via the Elekes-Sharir paradigm. Combinatorica 34(6), 689–706 (2014)
Chapman, J., Erdogan, M.B., Hart, D., Iosevich, A., Koh, D.: Pinned distance sets, \(k\)- simplices, Wollf’s exponent in finite fields and sum-product estimates. Math. Z. 271(1–2), 63–93 (2012)
Covert, D., Hart, D., Iosevich, A., Senger, S., Uriarte-Tuero, I.: A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries. Discret. Math. 311(6), 423–430 (2011)
Covert, D., Iosevich, A., Pakianathan, J.: Geometric configurations in the ring of integers modulo \(p^l\). Indiana Univ. Math. J. 61(5), 1949–1969 (2012)
Erdős, P.: On sets of distances of n points. Am. Math. Mon. 53, 248–250 (1946)
Greenleaf, A., Iosevich, A., Liu, B., Palsson, E.: A group-theoretic viewpoint on Erdos-Falconer problems and the Mattila integral. http://arxiv.org/pdf/1306.3598v3.pdf
Guth, L., Katz, N.: On the Erdős distinct distance problem in the plane. Ann. Math. (2) 181(1), 155–190 (2015)
Hart, D., Iosevich, A.: Sums and products in finite fields: an integral geometric viewpoint. Radon transforms, geometry, and wavelets, Contemp. Math., 464. American Mathematical Society, Providence (2008)
Hart, D., Iosevich, A., Koh, D., Rudnev, M.: Averages over hyperplanes, sum-product theory in finite fields, and the Erdős-Falconer distance conjecture. Trans. AMS 363, 3255–3275 (2011)
Iosevich, A., Rudnev, M.: Erdős distance problem in vector spaces over finite fields. Trans. Am. Math. Soc. 359(12), 6127–6142 (2007)
Iosevich, A., Rudnev, M., Zhai, Y.: Areas of triangles and Beck’s theorem in planes over finite fields. http://arxiv.org/pdf/1205.0107.pdf
Pinchasi, R.: The minimum number of distinct areas of triangles determined by a set of \(n\) points in the plane. SIAM J. Discret. Math. 22(2), 828–831 (2008)
Solymosi, J., Vu, V.: Distinct distances in high dimensional homogeneous sets, towards a theory of geometric graphs. Contemp. Math. 342. American Mathematical Society, Providence (2004)
Acknowledgments
The author is grateful to Alex Iosevich and Jonathan Pakianathan for their guidance and support. She would like to thank the referee for the careful reading of the paper and for comments improving the exposition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans G. Feichtinger.
Rights and permissions
About this article
Cite this article
Aksoy Yazici, E. Erdős Type Problems in Modules over Cyclic Rings. J Fourier Anal Appl 22, 237–250 (2016). https://doi.org/10.1007/s00041-015-9417-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-015-9417-y