Distribution of distances in positive characteristic (Q2226661)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distribution of distances in positive characteristic |
scientific article |
Statements
Distribution of distances in positive characteristic (English)
0 references
9 February 2021
0 references
The finite version of the Erdős distinct distances problem ask for lower bounds on the cardinality \(|\mathcal{E}|\) of a point set \(\mathcal{E}\) in the vector space \(\mathbb{F}_q^d\) of dimension \(d\) over a finite field \(\mathbb{F}_q\) that guarantee that the set \(\Delta(\mathcal{E})\) of ``distances'' (defined by an expression that would give the squared distance in Euclidean spaces) equals \(\mathbb{F}_q\) or at least a substantial portion of \(\mathbb{F}_q\). For general finite fields and point sets, the fundamental result of [\textit{A. Iosevich} and \textit{M. Rudnev}, Trans. Am. Math. Soc. 359, No. 12, 6127--6142 (2007; Zbl 1145.11083)] states that \(|\mathcal{E}| \ge 4q^{(d+1)/2}\) implies \(\Delta(\mathcal{E}) = \mathbb{F}_q\). It is known that the exponent \((d+1)/2\) is optimal, at least in odd dimension, but some improvements are known when \(q = p\) is a prime number and \(\mathcal{E} = A^d\) equals the Cartesian products of a subset \(A \subset \mathbb{F}_p\). It is precisely this case that the article under review is concerned with. For dimension six or larger, bounds on \(|A^d|\) are provided that ensure \(|\Delta{A^d}| = \mathbb{F}_q\) and the number of point pairs realizing a given distance is computed up to global multiplicative constants. The proofs give rise to further results on the cardinality of the set of scalar product values and a finite field version of the Balog-Wooley Low-Energy Decomposition Theorem [\textit{A. Balog}, \textit{T. D. Wooley}, Q. J. Math. 68, No. 1, 207-226 (2017; Zbl 1435.11020)].
0 references
distances
0 references
finite fields
0 references
incidence
0 references
Rudnev's point-plane incidence bound
0 references
0 references