[论文解读] New quantitative estimates on the incidence geometry and growth of finite sets

Timothy G. F. Jones|arXiv (Cornell University)|Jan 21, 2013

Limits and Structures in Graph Theory参考文献 1被引用 11

一句话总结

本论文在有限域以及实数/复数域上建立了新的关联几何定量界限，改进了点线关联、直线计数和展开函数的估计。首次提出了函数域上的和积估计，并在多变量展开函数方面取得了更强的生长结果，推动了加法组合数学与数论组合数学中的关键问题进展。

ABSTRACT

This thesis establishes new quantitative records in several problems of incidence geometry and growth. After the necessary background in Chapters 1, 2 and 3, the following results are proven. Chapter 4 gives new results in the incidence geometry of a plane determined by a finite field of prime order. These comprise a new upper bound on the total number of incidences determined by finitely many points and lines, and a new estimate for the number of distinct lines determined by a finite set of non-collinear points. Chapter 5 gives new results on expander functions. First, a new bound is established for the two-variable expander a+ab over a finite field of prime order. Second, new expanders in three and four variables are demonstrated over the real and complex numbers with stronger growth properties than any functions previously considered. Finally, Chapter 6 gives the first bespoke sum-product estimate over function fields, a setting that has so far been largely unexplored for these kinds of problems. This last chapter is joint work with Thomas Bloom.

研究动机与目标

• 在有限域中建立点线关联和直线计数的更紧定量估计。
• 在实数和复数域上，针对三元和四元展开函数，发展更强的展开函数，改进以往已知的生长速率。
• 提供函数域中的首个定制化和积估计，该领域此前在加法组合数学中研究不足。
• 改进现有和集微积分与覆盖方法的工具，以适用于关联与生长问题。
• 统一并拓展有限与无限设定下射影几何、加法组合数学与关联理论中的技术。

提出的方法

• 利用射影几何和 PSL 群的精确传递性，分析关联结构中的构型与对称性。
• 应用二元鸽巢法与平均值论证，控制加法组合数学中部分和集与能量相关估计。
• 运用柯西-施瓦茨不等式与普吕内尔-鲁扎不等式，界定有限集合中的加法能量与部分和集。
• 提出一种分析函数域中可分集合的新框架，以推导和积估计。
• 利用交比与几何变换，分析高维实数与复数空间中的构型。
• 结合代数几何与组合关联界限，推导出由点集决定的不同直线数量的新估计。

实验结果

研究问题

• RQ1 在素数域上的有限平面中，有限点集与直线之间关联数的最优上界是什么？
• RQ2 在有限平面中，非共线有限点集能决定多少条不同直线？其最优定量估计为何？
• RQ3 在实数与复数域上，多变量展开函数的最强已知生长性质是什么？与以往构造相比如何？
• RQ4 和积估计能否有意义地推广至函数域？此类估计所需集合的结构特性为何？
• RQ5 在有限域上，如 $a + ab$ 这类多变量函数的像的最小大小是多少？能否利用加法能量与覆盖方法对此进行界定？

主要发现

• 本论文在 $bF_p^2$ 中建立了 $n$ 个点与 $n$ 条直线之间总关联数的新上界，改进了有限域设定下以往的估计。
• 针对 $bF_p^2$ 中非共线 $n$ 个点集决定的不同直线数量，提供了新的定量估计，完善了有限域背景下贝克定理的结论。
• 证明了 $bF_p$ 上二元展开函数 $a + ab$ 的新界，其定量控制强于以往结果。
• 论文构造了新的三元与四元展开函数，其在 $bR$ 与 $bC$ 上的生长强于以往所有已知函数，采用几何与代数技术。
• 首次在函数域中提出和积估计，建立了函数域中特定子集 $A$ 的 $A + A$ 或 $A imes A$ 大小的定量下界。
• 研究表明，函数域中的可分集合可用于推导非平凡的和积估计，为加法组合数学开辟了新方向。