Vol. 309, No. 2, 2020

Download this article
Download this article For screen
For printing
Recent Issues
Vol. 311: 1
Vol. 310: 1  2
Vol. 309: 1  2
Vol. 308: 1  2
Vol. 307: 1  2
Vol. 306: 1  2
Vol. 305: 1  2
Vol. 304: 1  2
Online Archive
The Journal
Editorial Board
Submission Guidelines
Submission Form
Policies for Authors
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author Index
To Appear
Other MSP Journals
Distribution of distances in positive characteristic

Thang Pham and Lê Anh Vinh

Vol. 309 (2020), No. 2, 437–451

Let 𝔽q be an arbitrary finite field, and be a point set in 𝔽qd. Let Δ() be the set of distances determined by pairs of points in . Using Kloosterman sums, Iosevich and Rudnev (2007) proved that if || 4q(d+1)2 then Δ() = 𝔽q. In general, this result is sharp in odd-dimensional spaces over arbitrary finite fields. We use the point-plane incidence bound due to Rudnev to prove that if has Cartesian product structure in vector spaces over prime fields, then we can break the exponent (d + 1)2 and still cover all distances. We also show that the number of pairs of points in of any given distance is close to its expected value.

distances, finite fields, incidence, Rudnev's point-plane incidence bound
Mathematical Subject Classification
Primary: 14N10, 51A45, 52C10
Received: 18 June 2020
Revised: 22 July 2020
Accepted: 29 July 2020
Published: 14 January 2021
Thang Pham
Department of Mathematics
ETH, Zurich
Lê Anh Vinh
Vietnam Institute of Educational Sciences
Ha Noi