中文

不含三项算术级数的 $F_p^n$ 子集具有多个大傅里叶系数

组合数学 2007-07-11 v1 数论

摘要

假设 f:Fpn[0,1]f : F_p^n \to [0,1] 的期望值为 t[pn/9,1]t \in [p^{-n/9}, 1](因此密度 tt 可以相当低!)。此外,假设 support(f)\text{support}(f) 不包含三项算术级数。那么,我们为 fjf_j(即 ff 的第 jj 大傅里叶系数)推导出了非平凡的下界。这一结果在精神上类似于作者早期论文 [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