[論文レビュー] 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$ に対して、任意の $\varepsilon > 0$ に対して $\mathsf{E}(A) \ll |A|^{32/13 + \varepsilon}$ が成り立つ。これは以前の境界に対する顕著な改善である。
• $\mathsf{E}_3(A)$ と和集合成長の相互作用を用いて、凸集合に対して非自明な境界 $\mathsf{E}(A) \ll |A|^{5/2 - \varepsilon_0}$ を確立した。ここで $\varepsilon_0 > 0$ は絶対定数である。
• $\sqrt{p}$ より小さいサイズの $\mathbb{Z}/p\mathbb{Z}$ の乗法的部分群 $\Gamma$ に対して、ステパノフの手法および最近の二重化境界を用いて、同様の境界 $\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$ である。これはエネルギーと構造的和集合成長を結びつける。