arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0711.3191math.COmath.NT
收藏

有限域上多项式的分布及其对Gowers范数的应用

The distribution of polynomials over finite fields, with applications to the Gowers norms

Ben Green, Terence Tao

摘要:

本文研究了素数阶固定有限域F上多元有界次数多项式的均匀分布性质。我们的主要结果是:多项式P:F^n -> F是差分布的,仅当P由几个低次多项式的值决定,在这种情况下,我们称P具有小秩。我们给出了这个结果的几个应用,特别注意的后果,所谓的高尔斯规范的理论。我们建立了f(x)= e_F(P(x))的Gowers U^{d+1}-范数的一个逆结果,其中P:F^n -> F是一个小于F的次数的多项式,证明了这个范数只有当f与e_F(Q(x))相关时才是大的,对于某个次数至多为d的多项式Q:F^n -> F.不能完全删除要求deg(P)< |F|。事实上,我们证明了当d = 3和deg(P)=4时,上述主张在特征2中失败,这表明F_2 ^n中的四次对称多项式S_4具有大的Gowers U^4-范数,但与任何三次多项式都不强相关。这表明,低特征的Gowers范数理论并不像以前所认为的那样简单。这个反例也被洛维特、梅舒拉姆和萨莫罗德尼茨基独立发现。最后,我们的主要结果的其他应用,包括一个递归结果和某种类型的nullstellenbrand。

英文摘要:

In this paper we investigate the uniform distribution properties of polynomials in many variables and bounded degree over a fixed finite field F of prime order. Our main result is that a polynomial P : F^n -> F is poorly-distributed only if P is determined by the values of a few polynomials of lower degree, in which case we say that P has small rank. We give several applications of this result, paying particular attention to consequences for the theory of the so-called Gowers norms. We establish an inverse result for the Gowers U^{d+1}-norm of functions of the form f(x)= e_F(P(x)), where P : F^n -> F is a polynomial of degree less than F, showing that this norm can only be large if f correlates with e_F(Q(x)) for some polynomial Q : F^n -> F of degree at most d. The requirement deg(P) < |F| cannot be dropped entirely. Indeed, we show the above claim fails in characteristic 2 when d = 3 and deg(P)=4, showing that the quartic symmetric polynomial S_4 in F_2^n has large Gowers U^4-norm but does not correlate strongly with any cubic polynomial. This shows that the theory of Gowers norms in low characteristic is not as simple as previously supposed. This counterexample has also been discovered independently by Lovett, Meshulam, and Samorodnitsky. We conclude with sundry other applications of our main result, including a recurrence result and a certain type of nullstellensatz.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑