arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the quotient set of the distance set

Published: 2018-02-22
Journal: Moscow J. Comb. Number Th. 8 (2019) 103-115

Abstract

Let ${\Bbb F}_q$ be a finite field of order $q.$ We prove that if $d\ge 2$ is even and $E \subset {\Bbb F}_q^d$ with $|E| \ge 9q^{\frac{d}{2}}$ then $$ {\Bbb F}_q=\frac{Δ(E)}{Δ(E)}=\left\{ \frac{a}{b}: a \in Δ(E), b \in Δ(E) \backslash \{0\} \right\},$$ where $$ Δ(E)=\{||x-y||: x,y \in E\}, \ ||x||=x_1^2+x_2^2+\cdots+x_d^2.$$ If the dimension $d$ is odd and $E\subset \mathbb F_q^d$ with $|E|\ge 6q^{\frac{d}{2}},$ then $$ \{0\}\cup\mathbb F_q^+ \subset \frac{Δ(E)}{Δ(E)},$$ where $\mathbb F_q^+$ denotes the set of nonzero quadratic residues in $\mathbb F_q.$ Both results are, in general, best possible, including the conclusion about the nonzero quadratic residues in odd dimensions.

BibTeX

Loading...