English

Coincident-point rigidity in normed planes

Combinatorics 2021-12-21 v1 Metric Geometry

Abstract

A bar-joint framework (G,p)(G,p) is the combination of a graph GG and a map pp assigning positions, in some space, to the vertices of GG. The framework is rigid if every edge-length-preserving continuous motion of the vertices arises from an isometry of the space. We will analyse rigidity when the space is a (non-Euclidean) normed plane and two designated vertices are mapped to the same position. This non-genericity assumption leads us to a count matroid first introduced by Jackson, Kaszanitsky and the third author. We show that independence in this matroid is equivalent to independence as a suitably regular bar-joint framework in a normed plane with two coincident points; this characterises when a regular normed plane coincident-point framework is rigid and allows us to deduce a delete-contract characterisation. We then apply this result to show that an important construction operation (generalised vertex splitting) preserves the stronger property of global rigidity in normed planes and use this to construct rich families of globally rigid graphs when the normed plane is analytic.

Keywords

Cite

@article{arxiv.2112.10480,
  title  = {Coincident-point rigidity in normed planes},
  author = {Sean Dewar and John Hewetson and Anthony Nixon},
  journal= {arXiv preprint arXiv:2112.10480},
  year   = {2021}
}

Comments

12 pages, 6 figures

R2 v1 2026-06-24T08:24:26.351Z