Sufficient Conditions for the Global Rigidity of Periodic Graphs

Kaszanitzky, Viktoria and Kiraly, Csaba and Schulze, Bernd (2022) Sufficient Conditions for the Global Rigidity of Periodic Graphs. Discrete and Computational Geometry, 67. pp. 1-16. ISSN 0179-5376

[thumbnail of periodic_global_rig_KKS_REV_2]
Text (periodic_global_rig_KKS_REV_2)
periodic_global_rig_KKS_REV_2.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (353kB)


AbstractTanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic frameworks under fixed lattice representations. That is, we show that if a generic periodic framework is vertex-redundantly rigid, in the sense that the deletion of a single vertex orbit under the periodicity results in a periodically rigid framework, then it is also periodically globally rigid. Our proof is similar to the one of Tanigawa, but there are some added difficulties. First, it is not known whether periodic global rigidity is a generic property in dimension $$d>2$$ d > 2 . We work around this issue by using slight modifications of recent results of Kaszanitzky et al. (2021). Secondly, while the rigidity of finite frameworks in $${\mathbb {R}}^d$$ R d on at most d vertices obviously implies their global rigidity, it is non-trivial to prove a similar result for periodic frameworks. This is accomplished by extending a result of Bezdek and Connelly (2002) on the existence of a continuous motion between two equivalent d-dimensional realisations of a single graph in $${\mathbb {R}}^{2d}$$ R 2 d to periodic frameworks. As an application of our result, we give a necessary and sufficient condition for the global rigidity of generic periodic body-bar frameworks in arbitrary dimension. This provides a periodic counterpart to a result of Connelly et al. (2013) regarding the global rigidity of generic finite body-bar frameworks.

Item Type:
Journal Article
Journal or Publication Title:
Discrete and Computational Geometry
Uncontrolled Keywords:
?? rigidityglobal rigiditybody-bar frameworkperiodic frameworkdiscrete mathematics and combinatoricscomputational theory and mathematicsgeometry and topologytheoretical computer science ??
ID Code:
Deposited By:
Deposited On:
14 Jul 2021 14:55
Last Modified:
20 May 2024 00:15