Characterizing the universal rigidity of generic frameworks
arXiv:1001.0172 · doi:10.1007/s00454-014-9590-9
Abstract
A framework is a graph and a map from its vertices to E^d (for some d). A framework is universally rigid if any framework in any dimension with the same graph and edge lengths is a Euclidean image of it. We show that a generic universally rigid framework has a positive semi-definite stress matrix of maximal rank. Connelly showed that the existence of such a positive semi-definite stress matrix is sufficient for universal rigidity, so this provides a characterization of universal rigidity for generic frameworks. We also extend our argument to give a new result on the genericity of strict complementarity in semidefinite programming.
18 pages, v2: updates throughout; v3: published version
Cited by in corpus (21)
- A Distributed Pipeline for Scalable, Deconflicted Formation Flying
- Equivalence of continuous, local and infinitesimal rigidity in normed spaces
- On affine motions and bar frameworks in general position
- Universally Rigid Framework Attachments
- Universal Rigidity of Complete Bipartite Graphs
- On stress matrices of chordal bar frameworks in general position
- A Class of Minimal Generically Universally Rigid Frameworks
- Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
- Toward the Universal Rigidity of General Frameworks
- Graph connectivity and universal rigidity of bar frameworks
- Iterative Universal Rigidity
- Connecting Global and Universal Rigidity
- Combining Globally Rigid Frameworks
- Universal Rigidity of Bar Frameworks via the Geometry of Spectrahedra
- On Flattenability of Graphs
- Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property
- Characterizing the Universal Rigidity of Generic Tensegrities
- Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion
- On affine motions and universal rigidity of tensegrity frameworks
- Universal rigidity of bar frameworks in general position: a Euclidean distance matrix approach
- Universal rigidity on the line, point order