Global rigidity of 2D linearly constrained frameworks

DOI10.1093/IMRN/RNAA157MaRDI QIDQ5022019zbMATH OpenOpenAlexFDO

Authors Hakan Guler, Bill Jackson, Anthony Nixon

Publication date 18 January 2022

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.10926, https://eprints.lancs.ac.uk/id/eprint/144551/1/1906.10926.pdf

zbMATH Keywords

global rigiditylooped simple graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: A linearly constrained framework in $mathbb{R}^d$ is a point configuration together with a system of constraints which fixes the distances between some pairs of points and additionally restricts some of the points to lie in given affine subspaces. It is globally rigid if the configuration is uniquely defined by the constraint system, and is rigid if it is uniquely defined within some small open neighbourhood. Streinu and Theran characterised generic rigidity of linearly constrained frameworks in $mathbb{R}^2$ in 2010. We obtain an analagous characterisation for generic global rigidity in $mathbb{R}^2$. More precisely we show that a generic linearly constrained framework in $mathbb{R}^2$ is globally rigid if and only if it is redundantly rigid and `balanced'. For generic frameworks which are not balanced, we determine the precise number of solutions to the constraint system whenever the underlying rigidity matroid of the given framework is connected. We also obtain a stress matrix sufficient condition and a Hendrickson type necessary condition for a generic linearly constrained framework to be globally rigid in $mathbb{R}^d$.

Recommendations

• A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in \(\mathbb{R}^2\)
• An improved bound for the rigidity of linearly constrained frameworks
• Rigidity of linearly constrained frameworks
• Characterizing generic global rigidity
• Necessary conditions for the generic global rigidity of frameworks on surfaces

Cited in

(11)

• A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in \(\mathbb{R}^2\)
• A characterisation of the generic rigidity of 2-dimensional point-line frameworks
• scientific article; zbMATH DE number 1556960 (Why is no real title available?)
• Global rigidity of two-dimensional framework
• An improved bound for the rigidity of linearly constrained frameworks
• Rigidity of linearly constrained frameworks
• Global Rigidity of Line Constrained Frameworks
• Rigid frameworks with dilation constraints
• Rigidity of symmetric linearly constrained frameworks in the plane
• Generic global rigidity in _p-space and the identifiability of the p-Cayley-Menger varieties
• Stress matrices and global rigidity of frameworks on surfaces

This page was built for publication: Global rigidity of 2D linearly constrained frameworks

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