[論文レビュー] On growth rate in $SL_2(\mathbf{F}_p)$, the affine group and sum-product type implications

Misha Rudnev, Ilya D. Shkredov|arXiv (Cornell University)|Dec 4, 2018

Limits and Structures in Graph Theory参考文献 30被引用数 18

ひとこと要約

本稿は、和積推定に依存せずに、$\ mathrm{SL}_2(\mathbb{F}_p)$ およびアフィン群 $\ mathrm{Aff}(\mathbb{F})$ におけるヘルフォゴットの成長定理の簡潔な証明を提供する。$\ mathbb{F}^2$ における新たなインシデント評価を確立し、それが線分集合の合成におけるエネルギーに依存するものであり、$A$ が小さい乗法的二重化を持つ場合に $A(A+A)$、$A+AA$、$A+B$ などの和積型表現のより良い部分閾値エネルギー評価をもたらす。

ABSTRACT

This paper aims to study in more depth the relation between growth in matrix groups ${ m SL_2}(\mathbf{F})$ and ${ m Aff}(\mathbf{F})$ over a field $\mathbf{F}$ by multiplication and geometric incidence estimates, associated with the sum-product phenomenon over $\mathbf{F}$. It presents streamlined proofs of Helfgott's theorems on growth in the $\mathbf{F}_p$-case, which avoid sum-product estimates. For ${ m SL_2}(\mathbf{F}_p)$, for sets exceeding in size some absolute constant, we improve the lower bound $\frac{1}{1512}$ for the growth exponent, due to Kowalski, to $\frac{1}{21}.$ For the affine group we fetch a sharp theorem of Szőnyi on the number of directions, determined by a point set in $\mathbf{F}_p^2$. We then focus on ${ m Aff}(\mathbf{F})$ and present a new incidence bound between a set of points and a set of lines in $\mathbf{F}^2$, which explicitly depends on the energy of the set of lines as affine transformations under composition. This bound, strong when the number of lines is considerably smaller than the number of points, yields generalizations of structural theorems of Elekes and Murphy on rich lines in grids. In the special case when the set of lines is also a grid -- relating back to sum-products -- we use growth in ${ m Aff}(\mathbf{R})$ to obtain a subthreshold estimate on the energy of the set of lines. This yields a unified way to break the ice in various threshold sum-product type energy inequalities. We show this in applications to energy estimates, corresponding to sets $A(A+ A)$, $A+AA$ (also embracing asymmetric versions) as well as $A+B$ when $A$ has small multiplicative doubling and $\sqrt{|A|} \le |B|\le|A|^{1+o(1)}$.

研究の動機と目的

• 和積推定に依存せずに、$\ mathrm{SL}_2(\mathbb{F}_p)$ におけるヘルフォゴットの成長定理を幾何的インシデント道具を用いて再証明すること。
• サイズが絶対定数を超える集合に対して、$\ mathrm{SL}_2(\mathbb{F}_p)$ における成長指数の下界を $1/1512$ から $1/20$ に向上させること。
• 線分集合の合成におけるエネルギーに明示的に依存する、$\ mathbb{F}^2$ における点と線の間の鋭いインシデント評価を確立すること。
• 新規のインシデント評価を用いて、エレクスとマーフィーのグリッドにおける豊富な直線に関する構造定理を一般化すること。
• 成長の性質を $\ mathrm{Aff}(\mathbb{R})$ と部分閾値エネルギー評価を活用することで、和積型エネルギー不等式の統一的取り扱いを実現すること。

提案手法

• 点集合 $P$ と線分集合 $L$ の間の新たなインシデント評価を、線分集合の合成におけるエネルギー $\mathsf{E}(L)$ に依存する形で導出する。
• 非可換バログ＝シュツルメレディ＝ガウザーズの定理を用いて、三重化が制御され、最大アーベル部分群と交差する大きな部分集合 $P_*$ を抽出する。
• 点平面定理やステンスとデ・ツェウの結果を含む幾何的インシデント推定を適用し、インシデント数をエネルギーおよびサイズパラメータの関数として評価する。
• 再帰的エネルギー分解とダイアディックピッグホリングを用いて、集合のサイズと $\ mathrm{Aff}(\mathbb{F})$ における乗法的エネルギーおよび成長の関係を結ぶ。
• アフィン群の構造を用いて、加法的および乗法的作用を変換としてモデル化し、和積表現の統一的取り扱いを可能にする。
• $\mathrm{Aff}(\mathbb{R})$ におけるエネルギーの部分閾値挙動を活用して、閾値未満のエネルギー不等式を破り、$A(A+A)$、$A+AA$、$A+B$ に対するより強い推定を得る。

実験結果

リサーチクエスチョン

• RQ1 ヘルフォゴットの $\ mathrm{SL}_2(\mathbb{F}_p)$ における成長結果は、和積推定に依存せずに再証明可能か？
• RQ2 サイズが絶対定数を超える集合に対して、$\ mathrm{SL}_2(\mathbb{F}_p)$ における成長指数 $\delta$ の最良下界は何か？
• RQ3 インシデント幾何学は、$\ mathbb{F}_p$ および $\ mathbb{R}$ における和積型表現のエネルギー推定を導くためにどのように利用可能か？
• RQ4 線分集合の合成におけるエネルギーが、$\ mathbb{F}^2$ におけるインシデント評価に果たす役割は何か？
• RQ5 アフィン群の構造は、$A(A+A)$、$A+AA$、$A+B$ に対するエネルギー推定を統一的かつ強化するために利用可能か？

主な発見

• 本稿は、サイズが絶対定数を超える集合に対して、$\ mathrm{SL}_2(\mathbb{F}_p)$ における成長指数の下界を $1/1512$ から $1/20$ に向上させた。
• 線分集合の合成におけるエネルギーに明示的に依存する、$\ mathbb{F}^2$ における点と線の間の新たなインシデント評価を確立した。この評価は、線分数が点数よりもはるかに少ない場合に特に強力である。
• このインシデント評価は、線分数と点数のサイズが異なる設定にも拡張可能であり、エレクスとマーフィーのグリッドにおける豊富な直線に関する構造定理を一般化する。
• 線分集合がグリッドである特別な場合、$\ mathrm{Aff}(\mathbb{R})$ における成長を用いて、線分集合のエネルギーに関する部分閾値推定を導出し、より強いエネルギー評価を可能にした。
• 本手法により、$A$ が小さい乗法的二重化を持つ場合に $\sqrt{|A|} \leq |B| \leq |A|^{1+o(1)}$ を満たす $A(A+A)$、$A+AA$、$A+B$ に対して、統一的な部分閾値推定が得られ、通常の閾値障壁を打ち破った。