Counting for rigidity under projective transformations in the plane
Leah Wrenn Berman, Signe Lundqvist, Bernd Schulze, Brigitte Servatius, Herman Servatius, Klara Stokes, Walter Whiteley
TL;DR
This work studies incidence geometries in the real projective plane through a linearized incidence constraint framework. It introduces the projective rigidity matrix $M(S,\mathbf{p},\mathbf{l})$, defines infinitesimal motions as its kernel, and analyzes rigidity vs. infinitesimal and second-order rigidity, including pinning strategies. The paper shows that infinitesimal (and second-order) rigidity imply rigidity, but rigidity does not imply infinitesimal rigidity, and it develops the notion of projective self-stresses via the row-co-kernel, revealing a three-fold balance that interprets classic incidences theorems such as Desargues, Pappus, and Pascal as constraints or consequences in this framework. It also explores alternate realizations and the depth of constraint independence in fundamental configurations, offering several open problems and directions for generalization and higher-dimensional extensions. The results provide a projective-geometric analogue of rigidity theory, connecting algebraic, combinatorial, and geometric aspects of incidence structures with potential implications for geometric theorem proving and constraint systems.
Abstract
Let $P$ be a set of points and $L$ a set of lines in the (extended) Euclidean plane, and $I \subseteq P\times L$, where $i =(p,l) \in I$ means that point $p$ and line $l$ are incident. The incidences can be interpreted as quadratic constraints on the homogeneous coordinates of the points and lines. We study the space of incidence preserving motions of the given incidence structure by linearizing the system of quadratic equations. The Jacobian of the quadratic system, our projective rigidity matrix, leads to the notion of independence/dependence of incidences. Column dependencies correspond to infinitesimal motions. Row dependencies or self-stresses allow for new interpretations of classical geometric incidence theorems. We show that self-stresses are characterized by a 3-fold balance. As expected, infinitesimal (first order) projective rigidity as well as second order projective rigidity imply projective rigidity but not conversely. Several open problems and possible generalizations are indicated.
