[论文解读] 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})$ 中 Helfgott 增长定理的简化证明，且不依赖于和积估计。它在 $σ\mathbb{F}^2$ 中建立了新的关联界，该边界依赖于直线集合在复合下的能量，从而对形如 $A(A+A)$、$A+AA$ 和 $A+B$ 的和积型表达式，当 $A$ 具有较小的乘法加倍时，获得了改进的次阈值能量估计。

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)$ 中 Helfgott 的增长定理。
• 将 $σ\mathrm{SL}_2(\mathbb{F}_p)$ 中增长指数的下界从 $1/1512$ 提高到 $1/20$，适用于超过绝对常数大小的集合。
• 建立 $σ\mathbb{F}^2$ 中点与直线之间关联的精确关联界，明确依赖于直线集合在复合下的能量。
• 利用新的关联界，推广 Elekes 和 Murphy 在网格中丰富直线的结构性定理。
• 通过利用 $σ\mathrm{Aff}(\mathbb{R})$ 中的增长性质和次阈值能量估计，统一处理和积型能量不等式。

提出的方法

• 推导 $σ\mathbb{F}^2$ 中点集 $P$ 与直线集 $L$ 之间新的关联界，其中界依赖于直线集在复合下的能量 $\mathsf{E}(L)$。
• 使用非交换 Balog–Szemerédi–Gowers 定理，提取一个具有受控三重性且与极大阿贝尔子群相交的较大子集 $P_*$。
• 应用几何关联估计，包括点-平面定理以及 Stevens 和 de Zeeuw 的结果，以能量和大小参数表示关联数的上界。
• 采用递归能量分解与双射鸽巢法，将集合的大小与其在 $σ\mathrm{Aff}(\mathbb{F})$ 中的乘法能量和增长联系起来。
• 利用仿射群的结构，将加法与乘法作用建模为变换，从而统一处理和积表达式。
• 利用 $σ\mathrm{Aff}(\mathbb{R})$ 中能量的次阈值行为，突破能量不等式在阈值以下的限制，从而对 $A(A+A)$、$A+AA$ 和 $A+B$ 获得更强的估计。

实验结果

研究问题

• RQ1 能否在不依赖和积估计的前提下，重新证明 $σ\mathrm{SL}_2(\mathbb{F}_p)$ 中 Helfgott 的增长结果？
• 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$ 中建立了点与直线之间新的关联界，该边界明确依赖于直线集合在复合下的能量，当直线数量远小于点数量时尤为有效。
• 该关联界将 Elekes 和 Murphy 在网格中关于丰富直线的结构性定理推广至直线集与点集大小不同的情形。
• 在直线集本身也是网格的特殊情况下，本文利用 $σ\mathrm{Aff}(\mathbb{R})$ 中的增长性质，推导出直线集能量的次阈值估计，从而获得更强的能量界。
• 该方法对 $A(A+A)$、$A+AA$ 和 $A+B$ 的能量不等式提供了统一的次阈值估计，当 $A$ 具有较小的乘法加倍且 $\sqrt{|A|} \leq |B| \leq |A|^{1+o(1)}$ 时，突破了通常的阈值限制。