[论文解读] On distinct cross-ratios and related growth problems

Misha Rudnev|arXiv (Cornell University)|May 4, 2017

Limits and Structures in Graph Theory参考文献 12被引用 6

一句话总结

本文建立了有限复数或实数集 $ A $ 生成的互异交比数量的超二次下界，表明 $ |C[A]| \gtrsim |A|^{2 + \frac{2}{11}} $，在复数情形下具有更强的对数节省幂次因子。该结果利用了关联几何与和积型估计，推导出相关集合（包括在乘法下作用的 $ \sin(A - A) $ 和平面上的三角形面积）的新增长界。

ABSTRACT

It is shown that for a finite set $A$ of four or more complex numbers, the cardinality of the set $C[A]$ of all cross-ratios generated by quadruples of pair-wise distinct elements of $A$ is $|C[A]|\gg |A|^{2+\frac{2}{11}}\log^{-\frac{6}{11}} |A|$ and without the logarithmic factor in the real case. The set $C=C[A]$ always grows under both addition and multiplication. The cross-ratio arises, in particular, in the study of the open question of the minimum number of triangle areas, with two vertices in a given non-collinear finite point set in the plane and the third one at the fixed origin. The above distinct cross-ratio bound implies a new lower bound for the latter question, and enables one to show growth of the set $\sin(A-A),\;A\subset \mathbb R/π\mathbb Z$ under multiplication. It seems reasonable to conjecture that more-fold product, as well as sum sets of this set or $C$ continue growing ad infinitum.

研究动机与目标

• 建立有限集 $ A \subset \mathbb{C} $ 或 $ \mathbb{R} $ 生成的互异交比数量的非平凡下界，改进先前的 $ |C[A]| \gg |A|^2 $ 估计。
• 将交比结构与和积现象联系起来，探讨相关集合在加法与乘法下的增长行为。
• 推导出以固定原点和有限平面上点构成的三角形面积数目的新下界。
• 在猜想条件下，研究 $ \sin(A - A) $ 这类集合的乘法能量是否可能实现多项式无穷增长。
• 探索几何构型（方向、距离）与代数增长之间的相互作用，通过交比和双线性型实现。

提出的方法

• 应用关联几何技术，分析集合 $ A $ 中互异元素四元组上交比函数 $ [a,b,c,d] = \frac{(a-b)(c-d)}{(a-c)(b-d)} $ 的互异取值数量。
• 使用乘法 Plünnecke 不等式，并迭代应用和集估计，以控制交比集合 $ C[A]^k $（即交比的 $ k $ 重乘积集）的增长。
• 依赖于 Möbius 变换的结构以及交比在 $ \mathrm{PSL}_2(F) $ 作用下的不变性，将几何构型与代数约束联系起来。
• 运用加法组合论中的关键估计（引理 7），控制由交比和三角形面积导出的乘积集的增长。
• 通过恒等式 $ [a,b,c,d] = \frac{\omega(a,b)\omega(c,d)}{\omega(a,c)\omega(b,d)} $ 建立交比集 $ C[A] $ 与三角形面积集 $ \omega[E] $ 之间的联系，该恒等式与 $ \mathbb{R}^2 $ 上的辛形式相关。
• 基于关于三角形面积增长的猜想 I 的条件性论证，推导出 $ \sin(\Phi - \Phi) $（其中 $ \Phi $ 为从原点出发的方向集合）的乘法能量的界，其中 $ \Phi $ 是方向集合。

实验结果

研究问题

• RQ1 能否对有限集 $ A \subset \mathbb{C} $ 或 $ \mathbb{R} $ 生成的互异交比数量，建立关于 $ |A| $ 的超二次函数下界？
• RQ2 由有限非共线点集 $ E \subset \mathbb{R}^2 $ 与固定原点构成的三角形面积集 $ \omega[E] $，其在乘法下是否呈现多项式增长？
• RQ3 对于 $ A \subset \mathbb{R}/\pi\mathbb{Z} $，集合 $ \sin(A - A) $ 是否可能在乘法下实现多项式增长？这会对原集合 $ A $ 施加何种约束？
• RQ4 互异方向数 $ \Phi[E] $ 与三角形面积集 $ \omega[E] $ 的乘法增长之间存在何种关系？
• RQ5 交比集 $ C[A] $ 是否可用于推导其他代数集合（如 $ \sin(A - A) \cdot \sin(A - A) $）的非平凡下界？

主要发现

• 对任意满足 $ |A| \geq 4 $ 的有限复数集 $ A \subset \mathbb{C} $，其互异交比数满足 $ |C[A]| \gtrsim |A|^{2 + \frac{2}{11}} $，其中 $ \gtrsim $ 符号隐含一个对数因子。
• 在实数情形下，可去除对数因子，得到更强的下界 $ |C[A]| \gg |A|^{2 + \frac{2}{11}} $。
• 该结果表明，对于 $ A \subset \mathbb{R}/\pi\mathbb{Z} $，集合 $ \sin(A - A) $ 在乘法下会增长；若假设猜想 I 成立，则其表现出对数级的无穷增长。
• 若三角形面积集 $ \omega[E] $ 的乘法加倍常数有界，则互异方向数满足 $ |\Phi[E]| \ll K^{O(-\log \epsilon)} |\omega[E]|^{\frac{11}{36} - \epsilon} $，其中 $ K $ 为加倍常数。
• 假设猜想 I 成立，则集合 $ \sin(\Phi - \Phi) $ 不可能包含于一个多项式长度的近似几何级数中，且其迭代乘积满足 $ |(\sin(\Phi - \Phi))^{2^n}| \geq |\Phi|^n $，当 $ |\Phi| $ 足够大时成立。
• 本文证明了交比集 $ C[A] $ 在加法与乘法下均会增长，其结构为研究有限集中的和积现象与双线性型取值提供了新途径。