On the quotient set of the distance set

Abstract

Let Fq be a finite field of order q. We prove that if d 2 is even and E ⊂ Fqd with |E| 9qd2 then Fq=(E)(E)=\ ab: a ∈ (E), b ∈ (E) \0\ \, where (E)=\||x-y||: x,y ∈ E\, \ ||x||=x12+x22+·s+xd2. If the dimension d is odd and E⊂ Fqd with |E| 6qd2, then \0\ Fq+ ⊂ (E)(E), where Fq+ denotes the set of nonzero quadratic residues in Fq. Both results are, in general, best possible, including the conclusion about the nonzero quadratic residues in odd dimensions.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…