TY - JOUR

T1 - Linking rigid bodies symmetrically

AU - Schulze, Bernd

AU - Tanigawa, Shin-ichi

PY - 2014/11

Y1 - 2014/11

N2 - The mathematical theory of rigidity of body–bar and body–hinge frameworks provides a useful tool for analyzing the rigidity and flexibility of many articulated structures appearing in engineering, robotics and biochemistry. In this paper we develop a symmetric extension of this theory which permits a rigidity analysis of body–bar and body–hinge structures with point group symmetries.The infinitesimal rigidity of body–bar frameworks can naturally be formulated in the language of the exterior (or Grassmann) algebra. Using this algebraic formulation, we derive symmetry-adapted rigidity matrices to analyze the infinitesimal rigidity of body–bar frameworks with Abelian point group symmetries in an arbitrary dimension. In particular, from the patterns of these new matrices, we derive combinatorial characterizations of infinitesimally rigid body–bar frameworks which are generic with respect to a point group of the form Z/2Z×⋯×Z/2Z. Our characterizations are given in terms of packings of bases of signed-graphic matroids on quotient graphs. Finally, we also extend our methods and results to body–hinge frameworks with Abelian point group symmetries in an arbitrary dimension.

AB - The mathematical theory of rigidity of body–bar and body–hinge frameworks provides a useful tool for analyzing the rigidity and flexibility of many articulated structures appearing in engineering, robotics and biochemistry. In this paper we develop a symmetric extension of this theory which permits a rigidity analysis of body–bar and body–hinge structures with point group symmetries.The infinitesimal rigidity of body–bar frameworks can naturally be formulated in the language of the exterior (or Grassmann) algebra. Using this algebraic formulation, we derive symmetry-adapted rigidity matrices to analyze the infinitesimal rigidity of body–bar frameworks with Abelian point group symmetries in an arbitrary dimension. In particular, from the patterns of these new matrices, we derive combinatorial characterizations of infinitesimally rigid body–bar frameworks which are generic with respect to a point group of the form Z/2Z×⋯×Z/2Z. Our characterizations are given in terms of packings of bases of signed-graphic matroids on quotient graphs. Finally, we also extend our methods and results to body–hinge frameworks with Abelian point group symmetries in an arbitrary dimension.

U2 - 10.1016/j.ejc.2014.06.002

DO - 10.1016/j.ejc.2014.06.002

M3 - Journal article

VL - 42

SP - 145

EP - 166

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

ER -