Symmetric versions of Laman's theorem

DOI10.1007/S00454-009-9231-XMaRDI QIDQ603868zbMATH OpenOpenAlexFDO

Authors Bernd Schulze

Publication date 8 November 2010

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

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

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)

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.

Recommendations

• Symmetric Laman theorems for the groups C₂ and 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

Cites work

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

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 C₂ and 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 ^1 or ^ distance constraints
• Finite and infinitesimal rigidity with polyhedral norms
• Infinitesimal rigidity of symmetric bar-joint frameworks
• 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
• Isostatic bar and joint frameworks in the plane with irreducible pure conditions
• One brick at a time: a survey of inductive constructions in rigidity theory
• 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)