Combining globally rigid frameworks

DOI10.1134/S008154381108013XMaRDI QIDQ741178zbMATH OpenFDO

Authors Robert Connelly

Publication date 10 September 2014

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generically globally rigid bar frameworks

Mathematics Subject Classification ID

Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: Here it is shown how to combine two generically globally rigid bar frameworks in $d$-space to get another generically globally rigid framework. The construction is to identify $d+1$ vertices from each of the frameworks and erase one of the edges that they have in common.

Recommendations

• Characterizing generic global rigidity
• Inductive constructions for combinatorial local and global rigidity
• Operations preserving the global rigidity of graphs and frameworks in the plane
• Generically globally rigid graphs have generic universally rigid frameworks
• Globally linked pairs of vertices in rigid frameworks

Cites work

• scientific article; zbMATH DE number 17636 (Why is no real title available?)
• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• A sufficient connectivity condition for generic rigidity in the plane
• An algorithm for two-dimensional rigidity percolation: The pebble game
• Characterizing generic global rigidity
• Characterizing the universal rigidity of generic frameworks
• Conditions for Unique Graph Realizations
• Counting on frameworks. Mathematics to aid the design of rigid structures
• Generic global rigidity
• Global rigidity: The effect of coning
• Globally linked pairs of vertices in equivalent realizations of graphs
• New classes of counterexamples to Hendrickson's global rigidity conjecture
• On affine motions and bar frameworks in general position
• Operations preserving the global rigidity of graphs and frameworks in the plane
• Rigidity and energy
• Second-Order Rigidity and Prestress Stability for Tensegrity Frameworks
• The Union of Matroids and the Rigidity of Frameworks

Cited in

(6)

• Singularity degree of the positive semidefinite matrix completion problem
• Flexible circuits in the d‐dimensional rigidity matroid
• Global rigidity of generic frameworks on the cylinder
• Corrigendum to ‘flexible circuits in the d $d$‐dimensional rigidity matroid’
• A unified and composable take on ratcheting
• Sufficient conditions for the global rigidity of graphs

This page was built for publication: Combining globally rigid frameworks

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