English

Uniquely realisable graphs in analytic normed planes

Combinatorics 2022-06-16 v1 Metric Geometry

Abstract

A bar-joint framework (G,p)(G,p) in the Euclidean space Ed\mathbb{E}^d is globally rigid if it is the unique realisation, up to rigid congruences, of GG in Ed\mathbb{E}^d with the edge lengths of (G,p)(G,p). Building on key results of Hendrickson and Connelly, Jackson and Jord\'{a}n gave a complete combinatorial characterisation of when a generic framework is global rigidity in E2\mathbb{E}^2. We prove an analogous result when the Euclidean norm is replaced by any norm that is analytic on R2{0}\mathbb{R}^2 \setminus \{0\}. More precisely, we show that a graph G=(V,E)G=(V,E) is globally rigid in a non-Euclidean analytic normed plane if and only if GG is 2-connected and GeG-e contains 2 edge-disjoint spanning trees for all eEe\in E. The main technical tool is a recursive construction of 2-connected and redundantly rigid graphs in analytic normed planes. We also obtain some sufficient conditions for global rigidity as corollaries of our main result and prove that the analogous necessary conditions hold in dd-dimensional analytic normed spaces.

Keywords

Cite

@article{arxiv.2206.07426,
  title  = {Uniquely realisable graphs in analytic normed planes},
  author = {Sean Dewar and John Hewetson and Anthony Nixon},
  journal= {arXiv preprint arXiv:2206.07426},
  year   = {2022}
}

Comments

40 pages, 16 figures