克莱因二次曲面在二维几何关联问题中的应用
度量几何
2016-09-06 v2 组合数学
摘要
我们讨论了一种统一的二维Erdős距离型几何组合关联问题的方法。目标是获得二阶矩估计,即给定有限点集和上的函数,对以下方程的解数给出上界: 例如,是平面、球面或双叶双曲面的一叶上的欧氏距离。我们的工具是中直线的Guth-Katz关联定理,但我们关注如何将原始的二维问题转化为适用于该定理的形式。这一过程由Elekes和Sharir基于对称性考虑发起。然而,对称性考虑可以被绕过或隐式处理。经典的Plücker-Klein直线几何形式体系使得人们能够直接将(*)的解解释为中两条直线的交点。这允许一个非常简短的论证,将欧氏平面距离论证推广到球面和双曲距离。我们还发现了没有底层对称群的问题(*)的实例。三维空间中的直线空间,Klein quadric ,是四维的。我们从单射映射开始,将二维中的点对映射到三维中的直线,并寻找形如(*)的组合问题,可通过将Guth-Katz定理应用于相关直线集来解决。我们确定了几个此类新问题并推广了现有问题。
引用
@article{arxiv.1412.2909,
title = {On the use of Klein quadric for geometric incidence problems in two dimensions},
author = {Misha Rudnev and J. M. Selig},
journal= {arXiv preprint arXiv:1412.2909},
year = {2016}
}
备注
Theorem 5', implicit in the earlier verisons has been stated explicitly in this ArXiv version, giving a family of applications of the Guth-Katz theorem to sum-product type quantities, with no underlying symmetry group