arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.01059math.CO
收藏

关于小集谱的结构

On the structure of the spectrum of small sets

Kaave Hosseini, Shachar Lovett

摘要:

设$G$是有限阿贝尔群,$A$是$G$的子集. $A$的谱是它的大傅里叶系数的集合。已知的谱结构的组合结果,如张氏定理,成为平凡的制度$|A| = |G|^α$,只要$α\le c$,其中$c \ge 1/2$是一些绝对常数。另一方面,有统计结果,这只适用于一个显着的一小部分的元素,这给非平凡的界限,甚至更小的集合。一个这样的定理(由于布尔甘)如下。对于谱中显著分数的对$γ_1,γ_2 $,$γ_1+γ_2$属于具有较小阈值的相同集合的谱。在这里,我们表明,这一结果可以组合限制到一个大的子集。也就是说,我们表明,对于任何集合$A$存在一个大的子集$A'$,使$A'$的频谱的和集有界的大小。我们的结果适用于集的大小$|A| = |G|^α$为任何常数$α>0$,甚至在一些亚常数制度。

英文摘要:

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime $|A| = |G|^α$ whenever $α\le c$, where $c \ge 1/2$ is some absolute constant. On the other hand, there are statistical results, which apply only to a noticeable fraction of the elements, which give nontrivial bounds even to much smaller sets. One such theorem (due to Bourgain) goes as follows. For a noticeable fraction of pairs $γ_1,γ_2 $ in the spectrum, $γ_1+γ_2$ belongs to the spectrum of the same set with a smaller threshold. Here we show that this result can be made combinatorial by restricting to a large subset. That is, we show that for any set $A$ there exists a large subset $A'$, such that the sumset of the spectrum of $A'$ has bounded size. Our results apply to sets of size $|A| = |G|^α$ for any constant $α>0$, and even in some sub-constant regime.

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

↑