English

Distribution of distances in positive characteristic

Combinatorics 2020-07-31 v5 Number Theory

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)\Delta(\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 E4qd+12|\mathcal{E}|\ge 4q^{\frac{d+1}{2}}, then Δ(E)=Fq\Delta(\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.

Keywords

Cite

@article{arxiv.1905.06483,
  title  = {Distribution of distances in positive characteristic},
  author = {Thang Pham and Le Anh Vinh},
  journal= {arXiv preprint arXiv:1905.06483},
  year   = {2020}
}

Comments

Final version!