不含三项算术级数的 $F_p^n$ 子集具有多个大傅里叶系数
组合数学
2007-07-11 v1 数论
摘要
假设 的期望值为 (因此密度 可以相当低!)。此外,假设 不包含三项算术级数。那么,我们为 (即 的第 大傅里叶系数)推导出了非平凡的下界。这一结果在精神上类似于作者早期论文 [1] 中出现的结果;然而,在那篇论文中焦点在于“小”傅里叶系数,而此处焦点在于“大”傅里叶系数。此外,本文的证明需要比那篇论文更为复杂的论证。
引用
@article{arxiv.0707.1496,
title = {Subsets of F_p^n without three term arithmetic progressions have several large Fourier coefficients},
author = {Ernie Croot},
journal= {arXiv preprint arXiv:0707.1496},
year = {2007}
}
备注
This is a preliminary draft. Later drafts will have more references and cleaner proofs