Accepted author manuscript, 581 KB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Submitted manuscript
Final published version
Licence: CC BY: Creative Commons Attribution 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Quotient graphs of symmetrically rigid frameworks
AU - Dewar, Sean
AU - Grasegger, Georg
AU - Kastis, Eleftherios
AU - Nixon, Anthony
PY - 2024/2/28
Y1 - 2024/2/28
N2 - A natural problem in combinatorial rigidity theory concerns the determination of the rigidity or flexibility of bar-joint frameworks in 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 d≥3. Nevertheless in the periodic case, a key result of Borcea and Streinu in 2011 characterises when a quotient graph can be lifted to a rigid periodic framework in R d . We develop an analogous theory for symmetric frameworks in 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 R d .
AB - A natural problem in combinatorial rigidity theory concerns the determination of the rigidity or flexibility of bar-joint frameworks in 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 d≥3. Nevertheless in the periodic case, a key result of Borcea and Streinu in 2011 characterises when a quotient graph can be lifted to a rigid periodic framework in R d . We develop an analogous theory for symmetric frameworks in 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 R d .
U2 - 10.4171/DM/958
DO - 10.4171/DM/958
M3 - Journal article
VL - 29
SP - 561
EP - 595
JO - Documenta Mathematica
JF - Documenta Mathematica
SN - 1431-0635
IS - 3
ER -