On the structure of distance sets over prime fields

DOI10.1090/PROC/15052MaRDI QIDQ5113388zbMATH OpenOpenAlexFDO

Authors

Publication date 11 June 2020

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.11556

zbMATH Keywords

finite fielddistance setquotient set

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Exponential sums (11T23) Other character sums and Gauss sums (11T24) Lattice packing and covering (number-theoretic aspects) (11H31) Finite upper half-planes (11T60)

Abstract: Let $mathbb{F}_q$ be a finite field of order $q$ and $mathcalE$ be a set in $mathbb{F}_q^d$. The distance set of $mathcalE$, denoted by $Delta(mathcalE)$, is the set of distinct distances determined by the pairs of points in $mathcalE$. Very recently, Iosevich, Koh, and Parshall (2018) proved that if $|mathcalE|gg{q}^{d/2}$, then the quotient set of $Delta(mathcalE)$ satisfies [leftvertfrac{Delta(mathcal{E})}{Delta(mathcal{E})} ightvert=leftvert leftlbracefrac{a}{b}colon a, bin Delta(mathcal{E}), b e 0 ight brace ightvertgg q.] In this paper, we break the exponent $d/2$ when $mathcalE$ is a Cartesian product of sets over a prime field. More precisely, let $p$ be a prime and $Asubsetmathbb{F}_p$. If $mathcalE=A^{d}subsetmathbb{F}_p^d$ and $|mathcalE|gg{p}^{fracd2-varepsilon}$ for some $varepsilon>0$, then we have [leftvertfrac{Delta(mathcal{E})}{Delta(mathcal{E})} ightvert, ~leftvert Delta(mathcal{E})cdot Delta(mathcal{E}) ightvert gg p.] Such improvements are not possible over arbitrary finite fields. These results give us a better understanding about the structure of distance sets and the ErdH{o}s-Falconer distance conjecture over finite fields.

Recommendations

• On the quotient set of the distance set
• The analog of the Erdös distance problem in finite fields
• Distances from points to planes
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• A two-parameter finite field Erdős-Falconer distance problem
• On some generalisations of the Erdős distance problem over finite fields
• A sharp exponent on sum of distance sets over finite fields
• Distribution of distances in positive characteristic
• On the set of distances between two sets over finite fields
• Additive energy and the Falconer distance problem in finite fields

Cites work

• scientific article; zbMATH DE number 1331721 (Why is no real title available?)
• A sum-product estimate in finite fields, and applications
• An improved point-line incidence bound over arbitrary fields
• Another sum-product estimate in finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• On distance sets and product sets in vector spaces over finite rings
• On the Hausdorff dimensions of distance sets
• On the quotient set of the distance set
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Products of differences over arbitrary finite fields
• Three-variable expanding polynomials and higher-dimensional distinct distances

Cited in

(19)

• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Distance sets over arbitrary finite fields
• Bounds for sets with few distances distinct modulo a prime ideal
• Three-variable expanding polynomials and higher-dimensional distinct distances
• A sharp exponent on sum of distance sets over finite fields
• The quotient set of the quadratic distance set over finite fields
• Product of sets on varieties in finite fields
• Distribution of distances in five dimensions and related problems
• Distance sets of two subsets of vector spaces over finite fields
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• On some generalisations of the Erdős distance problem over finite fields
• On distinct perpendicular bisectors and pinned distances in finite fields
• Structural theorems on the distance sets over finite fields
• Mattila-Sjölin type functions: a finite field model
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• Product sets and distance sets of random point sets in vector spaces over finite rings
• Distribution of distances in positive characteristic
• On the quotient set of the distance set

This page was built for publication: On the structure of distance sets over prime fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113388)