Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces

DOI10.1007/978-1-4939-0781-6_8zbMATH Open1320.52022arXiv1212.6685OpenAlexW2120347931MaRDI QIDQ5261882FDOQ5261882

Dylan P. Thurston, Steven J. Gortler

Publication date: 8 July 2015

Published in: Rigidity and Symmetry (Search for Journal in Brave)

Abstract: In this paper we study the property of generic global rigidity for frameworks of graphs embedded in d-dimensional complex space and in a d-dimensional pseudo-Euclidean space ($R^d$ with a metric of indefinite signature). We show that a graph is generically globally rigid in Euclidean space iff it is generically globally rigid in a complex or pseudo-Euclidean space. We also establish that global rigidity is always a generic property of a graph in complex space, and give a sufficient condition for it to be a generic property in a pseudo-Euclidean space. Extensions to hyperbolic space are also discussed.

Full work available at URL: https://arxiv.org/abs/1212.6685

zbMATH Keywords

metric geometryhyperbolic spacecomplex space\(d\)-dimensional pseudo-Euclidean spaceframeworks of graphsgeneric global rigidity

Mathematics Subject Classification ID

Hyperbolic and elliptic geometries (general) and generalizations (51M10) Graph representations (geometric and intersection representations, etc.) (05C62) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Cites Work

• Title not available (Why is that?)
• Generic global rigidity
• Characterizing generic global rigidity
• Title not available (Why is that?)
• Algorithms in real algebraic geometry
• Algebraic geometry IV: linear algebraic groups, invariant theory. Transl. from the Russian by G.A. Kandall
• Elementary structure of real algebraic varieties
• Global rigidity: The effect of coning
• Equivalent realisations of a rigid graph

Cited In (14)

• GENERIC UNLABELED GLOBAL RIGIDITY
• Maximum likelihood thresholds via graph rigidity
• Equivalent realisations of a rigid graph
• Symmetric isostatic frameworks with \(\ell^1\) or \(\ell^\infty\) distance constraints
• Globally rigid graphs are fully reconstructible
• Graph reconstruction from unlabeled edge lengths
• Trilateration using unlabeled path or loop lengths
• Generically globally rigid graphs have generic universally rigid frameworks
• Phase retrieval via sensor network localization
• Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
• The number of realisations of a rigid graph in Euclidean and spherical geometries
• Radically solvable graphs
• Global rigidity of triangulations with braces
• Sufficient conditions for the global rigidity of graphs

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Global rigidity theorems of hypersurfaces 👍 👎
• On generalized rigidity 👍 👎
• Rigidity Properties for Hyperbolic Generalizations 👍 👎
• On rigidity of generalized conformal structures 👍 👎
• A generalization of Gauchman's rigidity theorem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Rigidities of asymptotically Euclidean manifolds 👍 👎

This page was built for publication: Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261882)