On the quotient set of the distance set (Q2420489): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sum-product estimate in finite fields, and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extension theorems for spheres in the finite field setting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Erdös distance problem in vector spaces over finite fields / rank | |||
Normal rank |
Revision as of 10:59, 19 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the quotient set of the distance set |
scientific article |
Statements
On the quotient set of the distance set (English)
0 references
6 June 2019
0 references
In this paper the authors review the known Erdös-Falconer distance problem over finite fields [\textit{P. Charpin} (ed.) et al., Finite fields and their applications. Character sums and polynomials. Based on the invited talks of the RICAM-workshop, Strobl, Austria, September 2--7, 2012. Berlin: de Gruyter (2013; Zbl 1270.11001); \textit{P. Erdős}, Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805); \textit{D. Koh} and \textit{C.-Y. Shen}, J. Number Theory 132, No. 11, 2455--2473 (2012; Zbl 1252.52013); \textit{R. Lidl} and \textit{H. Niederreiter}, in: Handbook of algebra. Volume 1. Amsterdam: North-Holland. 321--363 (1996; Zbl 0864.11063)]. Namely, Let \(E\) be a set in \(\mathbb F_d^q\), and let $\Delta(E)$ be the set of distinct distances determined by the pairs of points in $E$. How large does \(E\) need to be to guarantee that \(|\Delta (E)|\gg q\)? The finite field variant of the Erdős distinct distances problem was first studied by \textit{J. Bourgain} et al. [Geom. Funct. Anal. 14, No. 1, 27--57 (2004; Zbl 1145.11306)] and [\textit{P. Charpin} (ed.) et al. (loc. cit.)]: Theorem (Bourgain-Katz-Tao): Suppose \(q\equiv 3\bmod 4\) is a prime. Let \(E\) be a set in \(\mathbb F_q^2$. If \(|E|=q^{\alpha}\) with \(0<\alpha<2\), then we have \(|\Delta(E)|\gg |E|^{(1/2)+\varepsilon}\), for some positive \(\varepsilon=\varepsilon(\alpha)>0\). In this work, the authors prove that the exponent \(d/2\) holds for the quotient set of the distance set. Namely, authors prove the following two theorems in two results for the cases of \(d\) even and odd integer, in several lemmas, using the nontrivial principal character on \(\mathbb F_q\), Fourier inversion and Plancherel formula and others from [\textit{R. Lidl} and \textit{H. Niederreiter}, in: Handbook of algebra. Volume 1. Amsterdam: North-Holland. 321--363 (1996; Zbl 0864.11063)]: Theorem 1. Let \(\mathbb F_q\) be a finite field of order \(q\), and let \(E\) be a set in \(\mathbb F_q^d\). Let \(E\subset \mathbb F_q^d\), \(d\) even. If \(|E|\geq 9q^{d/2}\), then we have \(((\Delta(E))/(\Delta(E)))=\mathbb F_q\) where \[ ((\Delta(E))/(\Delta(E))) := \{(a/b): a\in\Delta(E), b\in\Delta(E)\{0\}\} \] and \[ \Delta(E):=\{||x-y||:x,y\in E\},\quad ||x||:=\Sigma x_{i}^2. \] Theorem 2. Let \(d\geq 3\) be an odd integer and \(E\subset \mathbb F_q^d\). Then if \(|E|\geq 6q^{d/2}\), we have \[ \{0\}\cup \mathbb F_q^+\subset((\Delta(E))/(\Delta(E))), \] where \(\mathbb F_q^+ =\{x^2: x\in \mathbb F_q,\ x\neq 0\}\).
0 references
quotient set
0 references
distance set
0 references
finite field
0 references
0 references