English

Structural theorems on the distance sets over finite fields

Number Theory 2022-05-03 v2 Combinatorics

Abstract

Let Fq\mathbb{F}_q be a finite field of order qq. Iosevich and Rudnev (2005) proved that for any set AFqdA\subset \mathbb{F}_q^d, if Aqd+12|A|\gg q^{\frac{d+1}{2}}, then the distance set Δ(A)\Delta(A) contains a positive proportion of all distances. Although this result is sharp in odd dimensions, it is conjectured that the right exponent should be d2\frac{d}{2} in even dimensions. During the last 15 years, only some improvements have been made in two dimensions, and the conjecture is still wide open in higher dimensions. To fill the gap, we need to understand more about the structures of the distance sets, the main purpose of this paper is to provide some structural theorems on the distribution of square and non-square distances.

Keywords

Cite

@article{arxiv.2111.14076,
  title  = {Structural theorems on the distance sets over finite fields},
  author = {Doowon Koh and Minh Quy Pham and Thang Pham},
  journal= {arXiv preprint arXiv:2111.14076},
  year   = {2022}
}

Comments

V2 includes several fixes and clarifications

R2 v1 2026-06-24T07:54:32.922Z