Global Rigidity of Periodic Graphs under Fixed-lattice Representations

Kaszanitzky, Viktoria and Schulze, Bernd and Tanigawa, Shin-ichi (2021) Global Rigidity of Periodic Graphs under Fixed-lattice Representations. Journal of Combinatorial Theory, Series B, 146. pp. 176-218. ISSN 0095-8956

[thumbnail of Global_Rig_Periodic_KST_arxiv_REV]

Text (Global_Rig_Periodic_KST_arxiv_REV)
Global_Rig_Periodic_KST_arxiv_REV.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.
Download (554kB)

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 R2 are 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.

Item Type:

Journal Article

Journal or Publication Title:

Journal of Combinatorial Theory, Series B

Uncontrolled Keywords:

/dk/atira/pure/subjectarea/asjc/2600/2607

Subjects:

?? discrete mathematics and combinatoricscomputational theory and mathematicstheoretical computer science ??

Departments:

Faculty of Science and Technology > Mathematics and Statistics

ID Code:

147566

Deposited By:

ep_importer_pure

Deposited On:

22 Sep 2020 14:30

Refereed?:

Yes

Published?:

Published

Last Modified:

27 Oct 2024 00:24

URI:

https://eprints.lancs.ac.uk/id/eprint/147566