Incidences between points and curves with almost two degrees of freedom

被引:2
|
作者
Sharir, Micha [1 ]
Solomon, Noam [1 ]
Zlydenko, Oleg [1 ]
机构
[1] Tel Aviv Univ, Sch Comp Sci, Tel Aviv, Israel
基金
以色列科学基金会;
关键词
Incidences; Curves in three dimensions; Degrees of freedom; Polynomial partition; Anchored circles; Directed points; DISTANCES;
D O I
10.1016/j.jcta.2021.105582
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 R-3 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 R-3 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 gamma if p is an element of gamma and u is the direction of the tangent to & nbsp;gamma 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 R-3 with almost two degrees of freedom.& nbsp;& nbsp;We show that the number of incidences between m points and n anchored unit circles in R-3, as well as the number of tangencies between m directed points and n arbitrary circles in the plane, is O(m(3/5)n(3/5) + m + n).& nbsp;We then derive a similar incidence bound, with a few additional terms, for more general families C of curves in R-3 with almost two degrees of freedom, under a few additional natural assumptions.& nbsp;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.& nbsp;The general bound that we obtain is & nbsp;I(P, C) = O(m(3/5)n(3/5) + (m(11/15)n(2/5) + n(8/9))delta(1/3 & nbsp;)+ m(2/3)n(1/3)pi(1/3) + m + n),& nbsp;where pi (resp., delta) 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) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:39
相关论文
共 50 条
  • [31] Dynamical systems with two degrees of freedom
    Birkhoff, George D.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1917, 18 (1-4) : 199 - 300
  • [32] On curves of order four with two flecnodal points or with two biflecnodal points
    de Vries, J
    PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1909, 11 : 568 - 575
  • [33] Homoclinic orbits near saddle-center fixed points of Hamiltonian systems with two degrees of freedom
    Bernard, P
    Ragazzo, CG
    Salomao, PAS
    ASTERISQUE, 2003, (286) : 151 - 165
  • [34] Monodromy of a two degrees of freedom Liouville integrable system with many focus-focus singular points
    Cushman, R
    Zhilinskii, B
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (28): : L415 - L419
  • [35] Experimental realization of entanglement in multiple degrees of freedom between two quantum memories
    Zhang, Wei
    Ding, Dong-Sheng
    Dong, Ming-Xin
    Shi, Shuai
    Wang, Kai
    Liu, Shi-Long
    Li, Yan
    Zhou, Zhi-Yuan
    Shi, Bao-Sen
    Guo, Guang-Can
    NATURE COMMUNICATIONS, 2016, 7
  • [36] Generic "unnecessary" quantum critical points with minimal degrees of freedom
    Jian, Chao-Ming
    Xu, Cenke
    PHYSICAL REVIEW B, 2020, 101 (03)
  • [37] Experimental realization of entanglement in multiple degrees of freedom between two quantum memories
    Wei Zhang
    Dong-Sheng Ding
    Ming-Xin Dong
    Shuai Shi
    Kai Wang
    Shi-Long Liu
    Yan Li
    Zhi-Yuan Zhou
    Bao-Sen Shi
    Guang-Can Guo
    Nature Communications, 7
  • [38] Enumeration of curves with two singular points
    Basu, Somnath
    Mukherjee, Ritwik
    BULLETIN DES SCIENCES MATHEMATIQUES, 2015, 139 (06): : 667 - 735
  • [39] Weierstrass points of two families of curves
    Carbonne, P
    Hénocq, T
    Rigal, F
    COMMUNICATIONS IN ALGEBRA, 1999, 27 (11) : 5235 - 5254
  • [40] Vapour pressure curves and triple points in the temperature area of 14 degrees to 90 degrees
    Henning, F
    Otto, J
    PHYSIKALISCHE ZEITSCHRIFT, 1936, 37 : 633 - 638