On the use of the Klein quadric for geometric incidence problems in two dimensions
Journal article
Rudnev, M and Selig, JM (2016). On the use of the Klein quadric for geometric incidence problems in two dimensions. Siam Journal on Discrete Mathematics. 30 (2), pp. 934 - 954 (21). https://doi.org/10.1137/16M1059412
Authors | Rudnev, M and Selig, JM |
---|---|
Abstract | We discuss a unified approach to a class of geometric combinatorics incidence problems in two dimensions, of the Erdös distance type. The goal is obtaining the second moment estimate. That is, given a finite point set $S$ in two dimensions, and a function $f$ on $S\times S$, find the upper bound for the number of solutions of the equation $f(p,p') = f(q,q')\neq 0, (p,p',q,q')\in S\times S\times S\times S$; e.g., $f$ is the Euclidean distance in the plane, sphere, or a sheet of the two-sheeted hyperboloid. Our ultimate tool is the Guth--Katz incidence theorem for lines in $\mathbb{RP}^3$, but we focus on how the original problem in two dimensions gets reduced to its application. The corresponding procedure was initiated by Elekes and Sharir, based on symmetry considerations. The point we make here is that symmetry considerations, not necessarily straightforward and potentially requiring group representation machinery can be bypassed or made implicit. The classical Plücker--Klein formalism for line geometry enables one to directly interpret a solution to the above relation as an intersection of two lines in $\mathbb{RP}^3$. This, e.g., allows for a very brief argument as to how the Euclidean plane distance argument extends to the spherical and hyperbolic distances. The space of lines in the projective three-space, the Klein quadric $\mathcal K$, is four dimensional. Thus, we start out with an injective map $\mathfrak F:\,S\times S\to\mathcal K$, that is from a pair of points $(p,q)$ to a line $l_{pq}$ and seek a corresponding combinatorial problem in the above form in two dimensions, which can be solved by applying the Guth--Katz theorem to the set of lines $\{l_{pq}\}$ in $\mathbb{RP}^3$. We identify a few arguably new such problems, and hence applications of the Guth--Katz theorem and make generalizations of the existing ones. It is the dimension of the direct approach in question that is the main purpose of this paper. |
Year | 2016 |
Journal | Siam Journal on Discrete Mathematics |
Journal citation | 30 (2), pp. 934 - 954 (21) |
Publisher | Society for Industrial and Applied Mathematics |
ISSN | 0895-4801 |
Digital Object Identifier (DOI) | https://doi.org/10.1137/16M1059412 |
Publication dates | |
12 May 2016 | |
Publication process dates | |
Deposited | 24 May 2016 |
Accepted | 01 Mar 2016 |
Publisher's version | License File Access Level Open |
https://openresearch.lsbu.ac.uk/item/87422
Download files
122
total views195
total downloads0
views this month0
downloads this month