Necessary conditions for the generic global rigidity of frameworks on surfaces

DOI10.1007/S00454-014-9616-3MaRDI QIDQ464737zbMATH OpenOpenAlexFDO

Authors Bill Jackson, Anthony Nixon, Thomas A. McCourt

Publication date 29 October 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

Planar graphs; geometric and topological aspects of graph theory (05C10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Surfaces in Euclidean and related spaces (53A05)

Abstract: A result due in its various parts to Hendrickson, Connelly, and Jackson and Jord'an, provides a purely combinatorial characterisation of global rigidity for generic bar-joint frameworks in

m a t h b b R^{2}

. The analogous conditions are known to be insufficient to characterise generic global rigidity in higher dimensions. Recently Laman-type characterisations of rigidity have been obtained for generic frameworks in

m a t h b b R^{3}

when the vertices are constrained to lie on various surfaces, such as the cylinder and the cone. In this paper we obtain analogues of Hendrickson's necessary conditions for the global rigidity of generic frameworks on the cylinder, cone and ellipsoid.

Review text

A framework in \(\mathbb R^d\) is a geometric realization of a combinatorial graph in \(\mathbb R^d\) where the edges are considered as bars of fixed length. Two frameworks modeled on the same graph are equivalent if the corresponding edges (bars) have the same lengths. A framework \(F\) is called globally rigid if any other framework \(F'\) modeled on the same graph is congruent to \(F\). In \(\mathbb R^2\) there are simple necessary and sufficient conditions for generic frameworks to be globally rigid. The situation is more complicated in heigher dimensions. Necessary conditions for global rigidity of generic frameworks in \(\mathbb R^d\) were obtained by B.~Hendrickson in 1992. The underlying graph \(G\) of such a globally rigid framework has to be either a complete graph on at most \(d+1\) vertices, or \(G\) is \(d+1\) connected and the framework is redundantly rigid (i.e., the framework remains rigid when any one edge is removed). The problem of global rigidity can also be formulated for frameworks whose vertices are restricted to various surfaces in \(\mathbb R^d\). The authors provide analogues to Hendrickson's necessary conditions for global rigidity of generic frameworks whose vertices lie on cylinders, cones, and ellipsoids in \(\mathbb R^d\).

Recommendations

Cites work

Cited in

(17)

This page was built for publication: Necessary conditions for the generic global rigidity of frameworks on surfaces

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