[论文解读] An introduction to higher energies and sumsets

Ilya D. Shkredov|arXiv (Cornell University)|Dec 2, 2015

Limits and Structures in Graph Theory参考文献 27被引用 3

一句话总结

本文在加法组合学中引入了更高能量与和集的概念，将经典的加法能量推广至高阶卷积与矩。通过傅里叶分析、组合方法与特征值技术，本文建立了凸集与乘法子群的加法能量的界，得出关键结果：凸集的加法能量满足 $\mathsf{E}(A) \ll |A|^{32/13 + \varepsilon}$，优于以往的估计。

ABSTRACT

These notes basically contain a material of two mini--courses which were read in Göteborg in April 2015 during the author visit of Chalmers & Göteborg universities and in Beijing in November 2015 during "Chinese--Russian Workshop on Exponential Sums and Sumsets". The article is a short introduction to a new area of Additive Combinatorics which is connected which so--called the higher sumsets as well as with the higher energies. We hope the notes will be helpful for a reader who is interested in the field.

研究动机与目标

• 开发加法组合学中高阶和集与广义卷积的系统性框架。
• 将经典加法能量的概念推广至高阶矩（更高能量），推广 $\mathsf{E}^+(A)$ 的概念。
• 在有限阿贝尔群中，为凸集与乘法子群的加法能量建立定量界。
• 将更高能量应用于加法组合学与数论中的问题，包括海爾布倫的指数和与差集问题。
• 提供一个自包含的导论，附有习题，适合该领域新研究者入门更高能量与和集。

提出的方法

• 在有限阿贝尔群上使用傅里叶分析，通过卷积的 $L^2$-范数表达加法能量：$\mathsf{E}(A,B) = \sum_x (A*B)^2(x)$。
• 应用柯西-施瓦茨不等式，将和集大小与能量联系起来：$|A|^2|B|^2 \leq \mathsf{E}(A,B)|A \pm B|$。
• 采用特征值方法分析与卷积相关的算子，如 $\mathrm{T}_1 = \mathrm{T}^g_A$，并利用谱界推导能量估计。
• 通过 $k$ 重卷积引入更高能量 $\mathsf{E}_k(A)$，并研究其与和集增长及倍增常数的相互作用。
• 应用巴洛格-塞梅雷迪-高斯定理与普吕内克-鲁扎不等式，提取具有受控倍增性的结构子集。
• 利用恒等式 $\mathsf{E}(A,B) = \frac{1}{|G|} \sum_{\xi \in \widehat{G}} |\widehat{A}(\xi)|^2 |\widehat{B}(\xi)|^2$ 将能量与傅里叶系数联系起来。

实验结果

研究问题

• RQ1 高阶和集的结构性质是什么？它们与广义卷积有何关联？
• RQ2 如何利用更高能量 $\mathsf{E}_k(A)$ 来界定凸集的加法能量？
• RQ3 在 $\mathbb{Z}/p\mathbb{Z}$ 中，乘法子群的加法能量的最佳可能上界是什么？
• RQ4 更高能量方法能否改进海爾布倫指数和的估计？
• RQ5 更高能量如何刻画具有临界能量比的集合，如 $\mathsf{E}_2(A)$ 与 $\mathsf{E}_3(A)$？

主要发现

• 对任意凸集 $A$，其加法能量满足 $\mathsf{E}(A) \ll |A|^{32/13 + \varepsilon}$，对任意 $\varepsilon > 0$，该结果显著优于以往的界。
• 本文通过 $\mathsf{E}_3(A)$ 与和集增长的相互作用，建立了非平凡界 $\mathsf{E}(A) \ll |A|^{5/2 - \varepsilon_0}$，其中 $\varepsilon_0 > 0$ 为绝对常数。
• 对大小小于 $\sqrt{p}$ 的乘法子群 $\Gamma \subseteq \mathbb{Z}/p\mathbb{Z}$，利用斯捷潘诺夫方法与近期的倍增界，同样有 $\mathsf{E}(\Gamma) \ll |\Gamma|^{32/13 + \varepsilon}$。
• 本文利用更高能量技术，为海爾布倫指数和导出了新的上界。
• 证明了若 $\mathsf{E}_3(A) \ll |A|^3 \log|A|$，则存在大子集 $A' \subseteq A$，使得 $|nA' - mA'| \ll \mu^{-6(n+m)} K |A'|$，其中 $K = |A|/\Delta$，将能量与结构化和集增长联系起来。