Symmetric versions of Laman's theorem

DOI10.1007/S00454-009-9231-XzbMATH Open1211.52023arXiv0907.1958OpenAlexW2007390448MaRDI QIDQ603868FDOQ603868

Authors: Bernd Schulze 

Publication date: 8 November 2010

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

Abstract: Recent work has shown that if an isostatic bar and joint framework possesses non-trivial symmetries, then it must satisfy some very simply stated restrictions on the number of joints and bars that are `fixed' by various symmetry operations of the framework. For the group $C_3$ which describes 3-fold rotational symmetry in the plane, we verify the conjecture proposed in [4] that these restrictions on the number of fixed structural components, together with the Laman conditions, are also sufficient for a framework with $C_3$ symmetry to be isostatic, provided that its joints are positioned as generically as possible subject to the given symmetry constraints. In addition, we establish symmetric versions of Henneberg's Theorem and Crapo's Theorem for $C_3$ which provide alternate characterizations of `generically' isostatic graphs with $C_3$ symmetry. As shown in [19], our techniques can be extended to establish analogous results for the symmetry groups $C_2$ and $C_s$ which are generated by a half-turn and a reflection in the plane, respectively.

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

Recommendations

• Symmetric Laman theorems for the groups \(\mathcal C_2\) and \(\mathcal C_s\)
• When is a symmetric pin-jointed framework isostatic?
• When is a symmetric body-bar structure isostatic?
• Infinitesimal rigidity of symmetric bar-joint frameworks
• Symmetry-forced rigidity of frameworks on surfaces

zbMATH Keywords

infinitesimal rigiditygeneric rigidityLaman graphs3Tree2 partitionbar-and-joint frameworksHenneberg constructionsymmetric frameworks

Mathematics Subject Classification ID

Graph theory (05C99) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Kinematics (70B99)

Cites Work

• An algorithm for two-dimensional rigidity percolation: The pebble game
• On graphs and rigidity of plane skeletal structures
• Frameworks symmetry and rigidity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A matroid on hypergraphs, with applications in scene analysis and geometry
• On Generic Rigidity in the Plane
• The Rigidity of Graphs
• A symmetry extension of Maxwell's rule for rigidity of frames
• Injective and non-injective realizations with symmetry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rigidity of multi-graphs. I: Linking rigid bodies in n-space
• Title not available (Why is that?)
• When is a symmetric pin-jointed framework isostatic?
• The Algebraic Geometry of Motions of Bar-and-Body Frameworks
• When is a symmetric body-bar structure isostatic?
• Counting on frameworks. Mathematics to aid the design of rigid structures
• A new proof of Laman's theorem
• Combinatorial characterization of the Assur graphs from engineering
• Geometric properties of Assur graphs

Cited In (28)

• Gain-sparsity and symmetry-forced rigidity in the plane
• Symmetry-forced rigidity of frameworks on surfaces
• Linking rigid bodies symmetrically
• The orbit rigidity matrix of a symmetric framework
• Symmetric Laman theorems for the groups \(\mathcal C_2\) and \(\mathcal C_s\)
• Symmetric primitives and Lusin's condition \({\mathcal N}\)
• Frameworks with forced symmetry. I: Reflections and rotations
• The rigidity of infinite graphs
• Symmetric Decompositions and the Veronese Construction
• Finite motions from periodic frameworks with added symmetry
• Symmetric isostatic frameworks with \(\ell^1\) or \(\ell^\infty\) distance constraints
• Infinitesimal rigidity of symmetric bar-joint frameworks
• Finite and infinitesimal rigidity with polyhedral norms
• When is a symmetric body-bar structure isostatic?
• Generalizations of Verheul's theorem to asymmetric pairings
• Crystal frameworks, matrix-valued functions and rigidity operators
• Inductive constructions for frameworks on a two-dimensional fixed torus
• Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups
• Maxwell-Laman counts for bar-joint frameworks in normed spaces
• One brick at a time: a survey of inductive constructions in rigidity theory
• Isostatic bar and joint frameworks in the plane with irreducible pure conditions
• Rigidity of symmetric linearly constrained frameworks in the plane
• Matroids of gain graphs in applied discrete geometry
• Characterizing minimally flat symmetric hypergraphs
• Pairing symmetries for Euclidean and spherical frameworks
• How does symmetry impact the flexibility of proteins?
• Some symmetric covering lemmas
• When is a symmetric pin-jointed framework isostatic?

This page was built for publication: Symmetric versions of Laman's theorem

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