arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0711.0185math.NTmath.CO
收藏

线性方程组的真复杂度

The true complexity of a system of linear equations

W. T. Gowers, J. Wolf

摘要:

众所周知,如果有限阿贝尔群G的子集A满足称为k次一致性的拟随机性性质,则它大致包含长度为k的等差数列的期望个数,也就是说,在与A密度相同的G的随机子集中期望的数列个数。人们自然会问,为了控制一般线性方程组的解的个数,A需要达到什么程度的均匀性。使用所谓的“二次傅里叶分析“,我们表明,某些线性系,以前被认为需要二次均匀性,实际上是由线性均匀性。更一般地,我们猜想一个关于线性系L的充要条件,它保证F_p^n的任意k次一致子集A包含L的期望解数.

英文摘要:

It is well-known that if a subset A of a finite Abelian group G satisfies a quasirandomness property called uniformity of degree k, then it contains roughly the expected number of arithmetic progressions of length k, that is, the number of progressions one would expect in a random subset of G of the same density as A. One is naturally led to ask which degree of uniformity is required of A in order to control the number of solutions to a general system of linear equations. Using so-called "quadratic Fourier analysis", we show that certain linear systems that were previously thought to require quadratic uniformity are in fact governed by linear uniformity. More generally, we conjecture a necessary and sufficient condition on a linear system L which guarantees that any subset A of F_p^n which is uniform of degree k contains the expected number of solutions to L.

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

↑