Home > Research > Publications & Outputs > Global Rigidity of Periodic Graphs under Fixed-...

Electronic data

  • Global_Rig_Periodic_KST_arxiv_REV

    Accepted author manuscript, 541 KB, PDF document

    Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

Links

Text available via DOI:

View graph of relations

Global Rigidity of Periodic Graphs under Fixed-lattice Representations

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>1/01/2021
<mark>Journal</mark>Journal of Combinatorial Theory, Series B
Volume146
Number of pages43
Pages (from-to)176-218
Publication StatusPublished
Early online date24/09/20
<mark>Original language</mark>English

Abstract

In [9] Hendrickson proved that (d+1)-connectivity and redundant rigidity are necessary conditions for a generic (non-complete) bar-joint framework to be globally rigid in Rd. Jackson and Jordán [10] confirmed that these conditions are also sufficient in R2, giving a combinatorial characterization of graphs whose generic realizations in Rare globally rigid. In this paper, we establish analogues of these results for infinite periodic frameworks under fixed lattice representations. Our combinatorial characterization of globally rigid generic periodic frameworks in R2 in particular implies toroidal and cylindrical counterparts of the theorem by Jackson and Jordán.