{"title":"Uniquely Realisable Graphs in Analytic Normed Planes","authors":"Sean Dewar, John Hewetson, Anthony Nixon","doi":"10.1093/imrn/rnae162","DOIUrl":null,"url":null,"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.","PeriodicalId":14461,"journal":{"name":"International Mathematics Research Notices","volume":"245 1","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Mathematics Research Notices","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1093/imrn/rnae162","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
International Mathematics Research Notices provides very fast publication of research articles of high current interest in all areas of mathematics. All articles are fully refereed and are judged by their contribution to advancing the state of the science of mathematics.