SearcharxivSearch

arXiv subjects

Signe Lundqvist

Publications and source records attributed to Signe Lundqvist.

6 recordsLinked to original sources

The pure condition for incidence geometries

The space of \emph{parallel redrawings} of an incidence geometry $(P,H,I)$ with an assigned set of normals is the set of points and hyperplanes in $\mathbb{R}^d$ satisfying the incidences given by $(P,H,I)$, such that the hyperplanes have the assigned normals. In 1989, Whiteley characterized the incidence geometries that have d-dimensional realizations with generic hyperplane normals such that all points and hyperplanes are distinct. However, some incidence geometries can be realized as points and hyperplanes in d-dimensional space, with the points and hyperplanes distinct, but only for specific choices of normals. Such incidence geometries are the topic of this article. In this article, we introduce a pure condition for parallel redrawings of incidence geometries, analogous to the pure condition for bar-and-joint frameworks, introduced by White and Whiteley. The d-dimensional pure condition of an incidence geometry (P,H,I) imposes a condition on the normals assigned to the hyperplanes of (P,H,I) required for d-dimensional realizations of (P,H,I) with distinct points. We use invariant theory to show that is a bracket polynomial. We will also explicitly compute the pure condition as a bracket polynomial for some examples in the plane.

math.CO

Counting for rigidity under projective transformations in the plane

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.

math.CO

Projective rigidity of point-line configurations in the plane

In this paper, we establish a general setup for studying incidence-preserving motions of projective geometric configurations of points and lines via a "projective rigidity matrix". The spaces of infinitesimal motions of a point-line configuration and dependencies amongst the point-line incidences can be interpreted as the kernel and co-kernel of this projective rigidity matrix, respectively. We also introduce a symmetry-adapted projective rigidity matrix for analysing symmetric configurations and their symmetry-preserving motions. The symmetry may be a point group or a more general symmetry, such as an autopolarity.

math.MG

Sparsity greedoids and pebble game algorithms for posets

We generalise a sparsity condition for hypergraphs and show a result relating sparseness of hypergraphs to the decomposition of a modified incidence graph into edge-disjoint forests. We also give new sparsity conditions for posets and define an algorithm of pebble game type for posets to test when these sparsity conditions hold. Furthermore, we prove that under natural conditions, the sparsity conditions define a greedoid.

math.CO

When is a planar rod configuration infinitesimally rigid?

We provide a way of determining the infinitesimal rigidity of rod configurations realizing a rank two incidence geometry in the Euclidean plane. We model each rod with a cone over its point set and prove that the resulting geometric realization of the incidence geometry is infinitesimally rigid in regular position if and only if the resulting cone graph is infinitesimally rigid in generic position. This is a generalization of the Molecular conjecture.

math.CO

Exploring the infinitesimal rigidity of planar configurations of points and rods

This article is concerned with the rigidity properties of geometric realizations of incidence geometries of rank two as points and lines in the Euclidean plane; we care about the distance being preserved among collinear points. We discuss the rigidity properties of geometric realizations of incidence geometries in relation to the rigidity of geometric realizations of other well-known structures, such as graphs and hypergraphs.The $2$-plane matroid is also discussed. Further, we extend a result of Whiteley to determine necessary conditions for an incidence geometry of points and lines with exactly three points on each line, or 3-uniform hypergraphs, to have a minimally rigid realization as points and lines in the plane. We also give examples to show that these conditions are not sufficient. Finally, we examine the rigidity properties of $v_k$-configurations. We provide several examples of rigid $v_3$-configurations, and families of flexible geometric $v_3$-configurations. The exposition of the material is supported by many figures.

math.CO