关于$SL_2(\mathbf{F}_p)$、仿射群中的增长率及积和型推论
组合数学
2019-02-27 v3
摘要
本文旨在通过乘法和几何关联估计,更深入地研究矩阵群与在域上的增长与上积和现象之间的关联。文中给出了Helfgott关于情形增长定理的精简证明,避免了积和估计。对于,对大小超过某绝对常数的集合,我们将Kowalski给出的增长指数下界改进为。对于仿射群,我们取用了Sz\H{o}nyi关于中一点集所确定方向数的锐利定理。随后我们聚焦于,给出了中点集与线集之间一个新的关联界,其显式依赖于线集作为仿射变换在复合下的能量。该界在线数远小于点数时很强,由此推广了Elekes与Murphy关于网格中富线的结构定理。当线集亦为网格这一特殊情形——回到积和关系——我们利用中的增长得到了线集能量的阈下估计。这提供了一种统一途径以打破各类阈值积和型能量不等式的僵局。我们在应用于能量估计中展示了这一点,对应于集合、(亦含非对称版本)以及当具有小乘法加倍且时的。
引用
@article{arxiv.1812.01671,
title = {On growth rate in $SL_2(\mathbf{F}_p)$, the affine group and sum-product type implications},
author = {Misha Rudnev and Ilya D. Shkredov},
journal= {arXiv preprint arXiv:1812.01671},
year = {2019}
}
备注
43 pages