English

On the sums of any k points in finite fields

Combinatorics 2015-02-06 v2 Classical Analysis and ODEs Number Theory

Abstract

For a set EFqdE\subset \mathbb F_q^d, we define the kk-resultant magnitude set as Δk(E)={x1++xkFq:x1,,xkE}, \Delta_k(E) =\{\|\textbf{x}_1 + \dots + \textbf{x}_k\|\in \mathbb F_q: \textbf{x}_1, \dots, \textbf{x}_k \in E\}, where v=v12++vd2\|\textbf{v}\|=v_1^2+\cdots+ v_d^2 for v=(v1,,vd)Fqd.\textbf{v}=(v_1, \ldots, v_d) \in \mathbb F_q^d. In this paper we find a connection between a lower bound of the cardinality of the kk-resultant magnitude set and the restriction theorem for spheres in finite fields. As a consequence, it is shown that if EFqdE\subset \mathbb F_q^d with ECqd+1216d+2,|E|\geq C q^{\frac{d+1}{2}-\frac{1}{6d+2}}, then Δ3(E)cq|\Delta_3(E)|\geq c q for d=4d = 4 or d=6d = 6, and Δ4(E)cq|\Delta_4(E)| \geq cq for even dimensions d8.d \geq 8. In addition, we prove that if d8d\geq 8 is even, and ECε qd+1219d18+ε|E|\geq C_\varepsilon ~q^{\frac{d+1}{2} - \frac{1}{9d -18} + \varepsilon} for ε>0\varepsilon >0, then Δ3(E)cq.|\Delta_3(E)|\geq c q.

Keywords

Cite

@article{arxiv.1403.6138,
  title  = {On the sums of any k points in finite fields},
  author = {David Covert and Doowon Koh and Youngjin Pi},
  journal= {arXiv preprint arXiv:1403.6138},
  year   = {2015}
}

Comments

16 pages