Home > Research > Publications & Outputs > Sufficient Conditions for the Global Rigidity o...

Electronic data

  • periodic_global_rig_KKS_REV_2

    Accepted author manuscript, 345 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

Sufficient Conditions for the Global Rigidity of Periodic Graphs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>31/01/2022
<mark>Journal</mark>Discrete and Computational Geometry
Volume67
Number of pages16
Pages (from-to)1-16
Publication StatusPublished
Early online date24/11/21
<mark>Original language</mark>English

Abstract

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.