Abstract
In this paper, we study dot-product sets and k-simplices in \(\mathbb {Z}_n^d\) for odd n, where \(\mathbb {Z}_n\) is the ring of residues modulo n. We show that if E is sufficiently large then the dot-product set of E covers the whole ring. In higher dimensional cases, if E is sufficiently large then the set of simplices and the set of dot-product simplices determined by E, up to congurence, have positive densities.
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\). Forum Math. 29(1), 91–110 (2017)
Bourgain, J.: A Szemeredi type theorem for sets of positive density. Israel J. Math. 54(3), 307–331 (1986)
Bourgain, J., Katz, J., Tao, T.: A sum product estimate in finite fields and applications. Geom. Funct. Anal. 14, 27–57 (2004)
Chapman, J., Erdogan, M., Hart, D., Iosevich, A., Koh, D.: Pinned distance sets, \(k\)-simplices, Woff’s exponent in finite fields and sum-product estimates. Math. Z. 271, 63–93 (2012)
Covert, D.: Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\). J. Math. Anal. Appl. 426, 727–733 (2015)
Covert, D., Iosevich, A., Pakianathan, J.: Geometric configurations in the ring of integers modulo \(p^{\ell }\). Indiana Univ. Math. J. 61(5), 1949–1969 (2012)
Furstenberg, H., Katznelson, Y., Weiss, B.: Ergodic Theory and Configurations in Sets of Positive Density, vol. 5. in Mathematics of Ramsey Theory. Algorithms Combin., pp. 184–198. Springer, Berlin (1990)
Guth, L., Katz, N.: On the Erdős distinct distances problem in the plane. Ann. Math. 181, 1–36 (2014)
Hart, D., Iosevich, A.: Ubiquity of simplices in subsets of vector spaces over finite fields. Anal. Math. 34(1), 29–38 (2008)
Hart, D., Iosevich, A.: Sums and products in finite fields: an integral geometric viewpoint. In: Radon Transforms, Geometry, and Wavelets. Contemp. Math., vol. 464, pp. 129–135. American Mathematical Society, Providence (2008)
Hart, D., Iosevich, A., Koh, D., Rudnev, M.: Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture. Trans. Am. Math. Soc. 363, 3255–3275 (2011)
Iosevich, A., Rudnev, M.: Erdős distance problem in vector spaces over finite fields. Trans. Am. Math. Soc. 359, 6127–6142 (2007)
Murphy, B., Petridis, G., Pham, T., Rudnev, M., Stevents, S.: On the pinned distances problem over finite fields. J. Lond. Math. Soc. 105(1), 469–499 (2022)
Pham, D.H., Pham, T., Vinh, L.A.: An improvement on the number of simplices in \(\mathbb{F}_q^d\). Discret. Appl. Math. 221, 95–105 (2017)
Vinh, L.A.: On kaleidoscopic pseudo-randomness of finite Euclidean graphs. Discuss. Math. Graph Theory 32, 279–297 (2012)
Vinh, L.A.: The solvability of norm, bilinear and quadratic equations over finite fields via spectral of graphs. Forum Math. 26(1), 141–175 (2014)
Vinh, L.A.: Product graphs, sum-product graphs and sum-product estimates over finite rings. Forum Math. 27(3), 1639–1655 (2014)
Acknowledgements
This research is funded by the VNU University of Science, Vietnam National University, Hanoi under project number TN.21.05. Nguyen Van The was funded by Vingroup JSC and supported by the Master, PhD Scholarship Programme of Vingroup Innovation Foundation (VINIF), Institute of Big Data, code VINIF.2021.ThS.KHTN.01.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Alex Iosevich.
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
The, N.V., Vinh, L.A. Dot-Product Sets and Simplices Over Finite Rings. J Fourier Anal Appl 28, 38 (2022). https://doi.org/10.1007/s00041-022-09933-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00041-022-09933-7