中文

点与具有几乎两个自由度的曲线之间的关联

计算几何 2020-06-24 v3 组合数学

摘要

我们研究三维中点与代数曲线之间的关联,这些曲线取自一个具有几乎两个自由度的曲线族 CC,其含义为:每条曲线对相交于 O(1)O(1) 个点;对任意两点 ppqq,仅有 O(1)O(1)CC 中的曲线同时经过这两点;且两点 ppqq 存在一条 CC 中曲线同时经过它们,当且仅当对某个多项式 FFF(p,q)=0F(p,q)=0。我们研究两个具体实例,其一涉及经过某固定点的 R3R^3 中单位圆(即所谓锚定单位圆),其二涉及有向点(点与方向)与平面中圆之间的相切;有向点与圆相切是指该点位于圆上且方向为切线方向。Ellenberg 等人的一个提升变换将这些相切映射到三维中点与曲线之间的关联。在这两个实例中,R3R^3 中的曲线都具有几乎两个自由度。我们证明,mm 个点与 nnR3R^3 中锚定单位圆之间的关联数,以及 mm 个有向点与 nn 个平面任意圆之间的相切数,均为 O(m3/5n3/5+m+n)O(m^{3/5}n^{3/5}+m+n)。对于更具一般性的 R3R^3 中几乎两个自由度的曲线族,我们导出了类似的关联界,并带有若干附加项。证明遵循基于多项式分割的标准技术,但面临一个涉及被相应曲线族无限直纹化的曲面,以及在对偶 3D 空间中被相应 suitably 定义的对偶曲线无限直纹化的曲面的新问题。我们得到的一般界为 O(m3/5n3/5+m+n)O(m^{3/5}n^{3/5}+m+n) 加上依赖于多少条曲线或对偶曲线可位于无限直纹面上的附加项。

关键词

引用

@article{arxiv.2003.02190,
  title  = {Incidences between points and curves with almost two degrees of freedom},
  author = {Micha Sharir and Noam Solomon and Oleg Zlydenko},
  journal= {arXiv preprint arXiv:2003.02190},
  year   = {2020}
}

备注

Author Noam Solomon added. Some revisions