Home > Research > Publications & Outputs > Uniquely realisable graphs in analytic normed p...

Electronic data

  • GlobalAnalyticCharacterisation-3

    Accepted author manuscript, 531 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Text available via DOI:

View graph of relations

Uniquely realisable graphs in analytic normed planes

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>30/09/2024
<mark>Journal</mark>International Mathematics Research Notices
Issue number17
Volume2024
Number of pages33
Pages (from-to)12269-12302
Publication StatusPublished
Early online date22/07/24
<mark>Original language</mark>English

Abstract

A framework $(G,p)$ in Euclidean space $\mathbb{E}^{d}$ is globally rigid if it is the unique realisation, up to rigid congruences, of $G$ with the edge lengths of $(G,p)$. Building on key results of Hendrickson [28] and Connelly [14], Jackson and Jordán [29] gave a complete combinatorial characterisation of when a generic framework is global rigidity in $\mathbb{E}^{2}$. We prove an analogous result when the Euclidean norm is replaced by any norm that is analytic on $\mathbb{R}^{2} \setminus \{0\}$. Specifically, we show that a graph $G=(V,E)$ has an open set of globally rigid realisations in a non-Euclidean analytic normed plane if and only if $G$ is 2-connected and $G-e$ contains 2 edge-disjoint spanning trees for all $e\in E$. We also prove that the analogous necessary conditions hold in $d$-dimensional normed spaces.