On the structure of distance sets over prime fields

DOI10.1090/PROC/15052zbMATH Open1453.11164arXiv1812.11556OpenAlexW3007661775MaRDI QIDQ5113388FDOQ5113388

Author name not available (Why is that?)

Publication date: 11 June 2020

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

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.

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

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

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)

Cites Work

• A sum-product estimate in finite fields, and applications
• 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
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• On the Hausdorff dimensions of distance sets
• Title not available (Why is that?)
• On distance sets and product sets in vector spaces over finite rings
• Three-variable expanding polynomials and higher-dimensional distinct distances
• An improved point-line incidence bound over arbitrary fields
• Products of Differences over Arbitrary Finite Fields
• On the quotient set of the distance set

Cited In (10)

• Bounds for sets with few distances distinct modulo a prime ideal
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• Distance sets of two subsets of vector spaces over 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
• 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)