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

F_p^n中不含三项等差数列的子集具有多个大的傅里叶系数

Subsets of F_p^n without three term arithmetic progressions have several large Fourier coefficients

Ernie Croot

摘要:

假设f:F_p^n -> [0,1]在[p^(-n/9),1]中有期望值t(因此,密度t可以相当低!)。此外,假设支撑(f)没有三项等差数列。然后,我们发展了f_j的非平凡下界,f_j是f的第j大傅里叶系数。该结果在精神上与作者早期论文[1]中出现的结果相似;然而,在那篇论文中,重点是“小”的傅里叶系数,而这里的重点是“大”的傅里叶系数。此外,本文中的证明需要比其他论文更复杂的论证。

英文摘要:

Suppose that f : F_p^n -> [0,1] has expected value t in [p^(-n/9),1] (so, the density t can be quite low!). Furthermore, suppose that support(f) has no three-term arithmetic progressions. Then, we develop non-trivial lower bounds for f_j, which is the jth largest Fourier coefficient of f. This result is similar in spirit to that appearing in an earlier paper [1] by the author; however, in that paper the focus was on the ``small'' Fourier coefficients, whereas here the focus is on the ``large'' Fourier coefficients. Furthermore, the proof in the present paper requires much more sophisticated arguments than those of that other paper.

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

↑