Coincident-point rigidity in normed planes

Sean Dewar, John Hewetson, Anthony Nixon

Research output: Contribution to journalArticle (Academic Journal)peer-review

Abstract

A bar-joint framework $(G,p)$ is the combination of a graph $G$ and a map $p$ assigning positions, in some space, to the vertices of $G$. 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.
Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalArs Mathematica Contemporanea
Volume24
Issue number1
DOIs
Publication statusPublished - 7 Sept 2023

Bibliographical note

Publisher Copyright:
© 2023 Society of Mathematicians, Physicists and Astronomers of Slovenia. All rights reserved.

Keywords

  • math.CO
  • math.MG
  • 52C25, 05C10, 52B40, 46B20

Fingerprint

Dive into the research topics of 'Coincident-point rigidity in normed planes'. Together they form a unique fingerprint.

Cite this