关于小集合谱的结构
组合数学
2015-04-07 v1
摘要
设 为有限阿贝尔群, 为 的子集。 的谱是其大傅里叶系数的集合。关于谱结构的已知组合结果(如 Chang 定理)在 且 的情形下变得平凡,其中 为某个绝对常数。另一方面,存在一些统计结果,仅适用于显著比例的元素,但即使对于更小的集合也能给出非平凡界。Bourgain 的一个此类定理如下:对于谱中显著比例的点对 , 属于具有更小阈值的同一集合的谱。本文表明,通过限制在一个大子集上,可以使该结果具有组合性。即,我们证明对于任意集合 ,存在一个大子集 ,使得 的谱的和集具有有界大小。我们的结果适用于大小为 的集合(其中 为任意常数),甚至适用于某些次常数情形。
引用
@article{arxiv.1504.01059,
title = {On the structure of the spectrum of small sets},
author = {Kaave Hosseini and Shachar Lovett},
journal= {arXiv preprint arXiv:1504.01059},
year = {2015}
}