有限域中任意 k 个点之和
组合数学
2015-02-06 v2 经典分析与常微分方程
数论
摘要
对于集合 E⊂Fqd,我们将 k-结果模长集定义为 Δk(E)={∥x1+⋯+xk∥∈Fq:x1,…,xk∈E}, 其中对于 v=(v1,…,vd)∈Fqd 有 ∥v∥=v12+⋯+vd2. 在本文中,我们发现了有限域中球面的 k-结果模长集基数下界与限制定理之间的联系。作为推论,证明了如果 E⊂Fqd 且 ∣E∣≥Cq2d+1−6d+21, 则对于 d=4 或 d=6 有 ∣Δ3(E)∣≥cq,对于偶数维 d≥8 有 ∣Δ4(E)∣≥cq。此外,我们证明了如果 d≥8 为偶数,且对于 ε>0 有 ∣E∣≥Cε q2d+1−9d−181+ε,则 ∣Δ3(E)∣≥cq.
引用
@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