Distribution of distances in positive characteristic

preprint2020arXivOpen access

Abstract

Let Fq\mathbb{F}_q be an arbitrary finite field, and E\mathcal{E} be a set of points in Fqd\mathbb{F}_q^d. Let Δ(E)Δ(\mathcal{E}) be the set of distances determined by pairs of points in E\mathcal{E}. By using the Kloosterman sums, Iosevich and Rudnev proved that if ∣E∣≥4qd+12|\mathcal{E}|\ge 4q^{\frac{d+1}{2}}, then Δ(E)=FqΔ(\mathcal{E})=\mathbb{F}_q. In general, this result is sharp in odd-dimensional spaces over arbitrary finite fields. In this paper, we use the recent point-plane incidence bound due to Rudnev to prove that if E\mathcal{E} has Cartesian product structure in vector spaces over prime fields, then we can break the exponent (d+1)/2(d+1)/2, and still cover all distances. We also show that the number of pairs of points in E\mathcal{E} of any given distance is close to its expected value.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.