中文

有限域中任意 k 个点之和

组合数学 2015-02-06 v2 经典分析与常微分方程 数论

摘要

对于集合 EFqdE\subset \mathbb F_q^d,我们将 kk-结果模长集定义为 Δ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\}, 其中对于 v=(v1,,vd)Fqd\textbf{v}=(v_1, \ldots, v_d) \in \mathbb F_q^dv=v12++vd2.\|\textbf{v}\|=v_1^2+\cdots+ v_d^2. 在本文中,我们发现了有限域中球面的 kk-结果模长集基数下界与限制定理之间的联系。作为推论,证明了如果 EFqdE\subset \mathbb F_q^dECqd+1216d+2,|E|\geq C q^{\frac{d+1}{2}-\frac{1}{6d+2}}, 则对于 d=4d = 4d=6d = 6Δ3(E)cq|\Delta_3(E)|\geq c q,对于偶数维 d8d \geq 8Δ4(E)cq|\Delta_4(E)| \geq cq。此外,我们证明了如果 d8d\geq 8 为偶数,且对于 ε>0\varepsilon >0ECε qd+1219d18+ε|E|\geq C_\varepsilon ~q^{\frac{d+1}{2} - \frac{1}{9d -18} + \varepsilon},则 Δ3(E)cq.|\Delta_3(E)|\geq c q.

关键词

引用

@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}
}

备注

16 pages