中文

关于三次多项式的偏差

数论 2017-01-10 v1 组合数学

摘要

VV 是有限域 k=Fqk=\mathbb{F}_q 上维数为 nn 的向量空间。对于多项式 P:VkP:V\to k,我们定义 PP 的偏差为 b1(P)=vVψ(P(V))qnb_1(P)=\frac {|\sum _{v\in V}\psi (P(V))|}{q^n} 其中 ψ:kC\psi :k\to \mathbb{C} ^\star 是非平凡加法特征标。A. Bhowmick 与 S. Lovett 证明了对任意 d1d\geq 1c>0c>0,存在 r=r(d,c)r=r(d,c) 使得任意次数为 ddb1(P)cb_1(P)\geq c 的多项式 PP 可写为和式 P=i=1rQiRiP=\sum _{i=1}^rQ_iR_i,其中 Qi,Ri:VkQ_i,R_i:V\to k 是非常值多项式。我们证明了对于 d=3d=3 的情形,其逆命题的一个修正版本成立。

关键词

引用

@article{arxiv.1701.02135,
  title  = {On the bias of cubic polynomials},
  author = {David Kazhdan and Tamar Ziegler},
  journal= {arXiv preprint arXiv:1701.02135},
  year   = {2017}
}