Quotient graphs of symmetrically rigid frameworks

DOI10.4171/DM/958MaRDI QIDQ6391488zbMATH OpenFDO

Authors Sean Dewar, Georg Grasegger, Eleftherios Kastis, Anthony Nixon

Publication date 18 February 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4171/DM/958

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Group actions on combinatorial structures (05E18) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Combinatorial probability (60C05)

Abstract: A natural problem in combinatorial rigidity theory concerns the determination of the rigidity or flexibility of bar-joint frameworks in $mathbb{R}^d$ that admit some non-trivial symmetry. When $d=2$ there is a large literature on this topic. In particular, it is typical to quotient the symmetric graph by the group and analyse the rigidity of symmetric, but otherwise generic frameworks, using the combinatorial structure of the appropriate group-labelled quotient graph. However, mirroring the situation for generic rigidity, little is known combinatorially when $dgeq3$. Nevertheless in the periodic case, a key result of Borcea and Streinu characterises when a quotient graph can be lifted to a rigid periodic framework in $mathbb{R}^d$. We develop an analogous theory for symmetric frameworks in $mathbb{R}^d$. The results obtained apply to all finite and infinite 2-dimensional point groups, and then in arbitrary dimension they concern a wide range of infinite point groups, sufficiently large finite groups and groups containing translations and rotations. For the case of finite groups we also derive results concerning the probability of assigning group labels to a quotient graph so that the resulting lift is symmetrically rigid in $mathbb{R}^d$.

Recommendations

• Infinitesimal rigidity of symmetric bar-joint frameworks
• Symmetry-forced rigidity of frameworks on surfaces
• Rigidity of symmetric linearly constrained frameworks in the plane
• Frameworks with forced symmetry. I: Reflections and rotations

Cited in

(1)

• Non-Euclidean crystallographic rigidity

This page was built for publication: Quotient graphs of symmetrically rigid frameworks

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