当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Incidences between points and curves with almost two degrees of freedom
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2022-01-11 , DOI: 10.1016/j.jcta.2021.105582
Micha Sharir , Noam Solomon , Oleg Zlydenko

We study incidences between points and (constant-degree algebraic) curves in three dimensions, taken from a family C of curves that have almost two degrees of freedom, meaning that (i) every pair of curves of C intersect in O(1) points, (ii) for any pair of points p, q, there are only O(1) curves of C that pass through both points, and (iii) there exists a 6-variate real polynomial F of constant degree, so that a pair p, q of points admit a curve of C that passes through both of them if and only if F(p,q)=0. (As an example, the family of unit circles in R3 that pass through some fixed point is such a family.)

We begin by studying two specific instances of this scenario. The first instance deals with the case of unit circles in R3 that pass through some fixed point (so called anchored unit circles). In the second case we consider tangencies between directed points and circles in the plane, where a directed point is a pair (p,u), where p is a point in the plane and u is a direction, and (p,u) is tangent to a circle γ if pγ and u is the direction of the tangent to γ at p. A lifting transformation due to Ellenberg et al. [3] maps these tangencies to incidences between points and curves (‘lifted circles’) in three dimensions. In both instances we have a family of curves in R3 with almost two degrees of freedom.

We show that the number of incidences between m points and n anchored unit circles in R3, as well as the number of tangencies between m directed points and n arbitrary circles in the plane, is O(m3/5n3/5+m+n).

We then derive a similar incidence bound, with a few additional terms, for more general families C of curves in R3 with almost two degrees of freedom, under a few additional natural assumptions.

The proofs follow standard techniques, based on polynomial partitioning, but they face a critical novel issue involving the analysis of surfaces that are infinitely ruled by the respective family of curves, as well as of surfaces in a dual three-dimensional space that are infinitely ruled by the respective family of suitably defined dual curves. We either show that no such surfaces exist, or develop and adapt techniques for handling incidences on such surfaces.

The general bound that we obtain isI(P,C)=O(m3/5n3/5+(m11/15n2/5+n8/9)δ1/3+m2/3n1/3π1/3+m+n), where π (resp., δ) is the maximal number of curves (resp., dual curves) that lie on a common surface that is infinitely ruled by the family of these curves.



中文翻译:

具有几乎两个自由度的点和曲线之间的入射角

我们研究了三个维度的点和(恒度代数)曲线之间的发生率,取自一个家庭 C具有几乎两个自由度的曲线,这意味着 (i) 每对曲线C 相交 (1)点,(ii)对于任何一对点pq,只有(1) 的曲线 C通过两个点,并且 (iii) 存在一个恒定次数的 6 变量实数多项式F,因此一对p , q点允许一条曲线为C 当且仅当 F(p,q)=0. (例如,单位圆族R3 通过某个固定点的就是这样一个家庭。)

我们首先研究这个场景的两个具体实例。第一个例子涉及单位圆的情况R3通过某个固定点(所谓的锚定单位圆)。在第二种情况下,我们考虑之间相切引导点和圆的平面上,其中有向点是一对(p,),其中p是平面中的一个点,u是一个方向,并且(p,)与圆γ相切,如果pγ并且u是在p处与γ相切的方向。由于 Ellenberg 等人的提升转换。[3] 将这些切线映射到三个维度上的点和曲线(“提升的圆”)之间的发生率。在这两种情况下,我们都有一系列曲线R3 几乎有两个自由度。

我们证明了m个点和n 个锚定单位圆之间的发生次数R3,以及平面中m 个有向点与n 个任意圆之间的切线数,为(3/5n3/5++n).

然后,我们为更一般的家庭推导出类似的发生率界限,并添加一些附加项 C 在曲线 R3 在一些额外的自然假设下,几乎有两个自由度。

证明遵循基于多项式划分的标准技术,但它们面临一个关键的新问题,涉及分析由各自曲线族无限统治的表面,以及无限统治的双三维空间中的表面由相应的适当定义的对偶曲线族。我们要么证明不存在这样的表面,要么开发和调整处理此类表面上的入射的技术。

我们得到的一般界限是一世(,C)=(3/5n3/5+(11/15n2/5+n8/9)δ1/3+2/3n1/3π1/3++n),其中π (resp., δ ) 是位于由这些曲线族无限支配的公共曲面上的曲线(分别为对偶曲线)的最大数量。

更新日期:2022-01-11
down
wechat
bug