RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2021 Volume 314, Pages 31–48 (Mi tm4189)

This article is cited in 7 papers

Cycles of Arbitrary Length in Distance Graphs on $\mathbb F_q^d$

A. Iosevich, G. Jardine, B. McDonald

Department of Mathematics, University of Rochester, 915 Hylan Building, Rochester, NY, 14627, USA

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^{\text {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^{\text {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^{\text {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.

UDC: 512.624+519.1321

Received: September 21, 2020
Revised: February 24, 2021
Accepted: June 30, 2021

DOI: 10.4213/tm4189


 English version:
Proceedings of the Steklov Institute of Mathematics, 2021, 314, 27–43

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025