Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces

DOI10.1007/978-1-4939-0781-6_8MaRDI QIDQ5261882zbMATHOpenAlexFDO

Authors Steven J. Gortler, Dylan P. Thurston

Publication date 8 July 2015

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

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)

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.

Recommendations

• Generic global rigidity in general dimension
• scientific article; zbMATH DE number 17636
• 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
• scientific article; zbMATH DE number 4138704
• Geometric conditions of rigidity in nongeneric settings
• Rigidities of asymptotically Euclidean manifolds

Cites work

• scientific article; zbMATH DE number 17636 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• Algebraic geometry IV: linear algebraic groups, invariant theory. Transl. from the Russian by G.A. Kandall
• Algorithms in real algebraic geometry
• Characterizing generic global rigidity
• Elementary structure of real algebraic varieties
• Equivalent realisations of a rigid graph
• Generic global rigidity
• Global rigidity: The effect of coning

Cited in

(16)

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

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)