Abstract
For \(E \subset \mathbb F_q^d\), \(d \ge 2\), where \(\mathbb F_q\) is the finite field with \(q\) elements, we consider the distance graph \(\mathcal G^{\textrm{dist}}_t(E)\), \(t\neq 0\), where the vertices are the elements of \(E\), and two vertices \(x\), \(y\) are connected by an edge if \(\|x-y\| \equiv (x_1-y_1)^2+\dots+(x_d-y_d)^2=t\). We prove that if \(|E| \ge C_k q^{\frac{d+2}{2}}\), then \(\mathcal G^{\textrm{dist}}_t(E)\) contains a statistically correct number of cycles of length \(k\). We are also going to consider the dot-product graph \(\mathcal G^{\textrm{prod}}_t(E)\), \(t\neq 0\), where the vertices are the elements of \(E\), and two vertices \(x\), \(y\) are connected by an edge if \(x\cdot y \equiv x_1y_1+\dots+x_dy_d=t\). We obtain similar results in this case using more sophisticated methods necessitated by the fact that the function \(x\cdot y\) is not translation invariant. The exponent \(\frac{d+2}{2}\) is improved for sufficiently long cycles.
Similar content being viewed by others
References
M. Bennett, J. Chapman, D. Covert, D. Hart, A. Iosevich, and J. Pakianathan, “Long paths in the distance graph over large subsets of vector spaces over finite fields,” J. Korean Math. Soc. 53 (1), 115–126 (2016).
M. Bennett, D. Hart, A. Iosevich, J. Pakianathan, and M. Rudnev, “Group actions and geometric combinatorics in \(\mathbb {F}_q^d\),” Forum Math. 29 (1), 91–110 (2017).
M. Bennett, A. Iosevich, and J. Pakianathan, “Three-point configurations determined by subsets of \(\mathbb {F}_q^2\) via the Elekes–Sharir paradigm,” Combinatorica 34 (6), 689–706 (2014).
J. Chapman, M. B. Erdoğan, D. Hart, A. Iosevich, and D. Koh, “Pinned distance sets, \(k\)-simplices, Wolff’s exponent in finite fields and sum–product estimates,” Math. Z. 271 (1–2), 63–93 (2012).
D. Covert, D. Hart, A. Iosevich, D. Koh, and M. Rudnev, “Generalized incidence theorems, homogeneous forms and sum–product estimates in finite fields,” Eur. J. Comb. 31 (1), 306–319 (2010).
A. Greenleaf, A. Iosevich, and K. Taylor, “Configuration sets with nonempty interior,” J. Geom. Anal. 31 (7), 6662–6680 (2021); ar**v: 1907.12513 [math.CA].
A. Greenleaf, A. Iosevich, and K. Taylor, “On \(k\)-point configuration sets with nonempty interior,” ar**v: 2005.10796 [math.CA].
D. Hart and A. Iosevich, “Sums and products in finite fields: An integral geometric viewpoint,” in Radon Transforms, Geometry, and Wavelets (Am. Math. Soc., Providence, RI, 2008), Contemp. Math. 464, pp. 129–135.
D. Hart, A. Iosevich, D. Koh, and M. Rudnev, “Averages over hyperplanes, sum–product theory in vector spaces over finite fields and the Erdős–Falconer distance conjecture,” Trans. Am. Math. Soc. 363 (6), 3255–3275 (2011).
A. Iosevich and H. Parshall, “Embedding distance graphs in finite field vector spaces,” J. Korean Math. Soc. 56 (6), 1515–1528 (2019).
A. Iosevich and M. Rudnev, “Erdős distance problem in vector spaces over finite fields,” Trans. Am. Math. Soc. 359 (12), 6127–6142 (2007).
A. Iosevich, K. Taylor, and I. Uriarte-Tuero, “Pinned geometric configurations in Euclidean space and Riemannian manifolds,” Mathematics 9 (15), 1802 (2021); ar**v: 1610.00349 [math.CA].
H. Minkowski, “Grundlagen für eine Theorie der quadratischen Formen mit ganzzahligen Koeffizienten,” in Gesammelte Abhandlungen (B. G. Teubner, Leipzig, 1911), pp. 3–145.
D. H. Pham, T. Pham, and L. A. Vinh, “An improvement on the number of simplices in \(\mathbb {F}_q^d\),” Discrete Appl. Math. 221, 95–105 (2017).
D. H. Phong and E. M. Stein, “Radon transforms and torsion,” Int. Math. Res. Not. 1991 (4), 49–60 (1991).
Yu. N. Shteinikov, “Long paths in the distance graphs in vector spaces over finite fields,” Chebyshev. Sb. 19 (3), 311–317 (2018).
C. D. Sogge, Fourier Integrals in Classical Analysis (Cambridge Univ. Press, Cambridge, 1993), Cambridge Tracts Math. 105.
L. A. Vinh, “On a Furstenberg–Katznelson–Weiss type theorem over finite fields,” Ann. Comb. 15 (3), 541–547 (2011).
Acknowledgments
This paper is dedicated to Professor Vinogradov’s 130th birthday. The authors wish to make it clear that they are celebrating Vinogradov’s mathematical legacy. In particular, this submission should not be viewed as an endorsement, in any way, of Vinogradov’s political and social views.
Funding
The research of the first listed author was partially supported by the National Science Foundation grant no. HDR TRIPODS - 1934962.
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2021, Vol. 314, pp. 31–48 https://doi.org/10.4213/tm4189.
Rights and permissions
About this article
Cite this article
Iosevich, A., Jardine, G. & McDonald, B. Cycles of Arbitrary Length in Distance Graphs on \(\mathbb F_q^d\). Proc. Steklov Inst. Math. 314, 27–43 (2021). https://doi.org/10.1134/S0081543821040027
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543821040027