Sufficient conditions for the global rigidity of periodic graphs

DOI10.1007/S00454-021-00346-9MaRDI QIDQ2066299zbMATH OpenOpenAlexFDO

Authors Viktória E. Kaszanitzky, Csaba Király, Bernd Schulze

Publication date 14 January 2022

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1804.08008

zbMATH Keywords

body-bar frameworkglobal rigidityperiodic framework

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Planar graphs; geometric and topological aspects of graph theory (05C10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph theory (including graph drawing) in computer science (68R10)

Abstract: Tanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic graphs under fixed lattice representations. A periodic graph is vertex-redundantly rigid if the deletion of a single vertex orbit under the periodicity results in a periodically rigid graph. 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. This issue is resolved via a slight modification of a recent result of Kaszanitzy, Schulze and Tanigawa (2016). Secondly, while the rigidity of finite graphs in $mathbb{R}^d$ on at most $d$ vertices obviously implies their global rigidity, it is non-trivial to prove a similar result for periodic graphs. This is accomplished by extending a result of Bezdek and Connelly (2002) on the existence of a continuous movement between two equivalent $d$-dimensional realisations of a single graph in $mathbb{R}^{2d}$ 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, Jordan and Whiteley (2013) regarding the global rigidity of generic finite body-bar frameworks.

Recommendations

• Global rigidity of periodic graphs under fixed-lattice representations
• Sufficient conditions for the global rigidity of graphs
• The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus
• Minimally rigid periodic graphs
• Characterizing generic global rigidity

Cites work

• A proof of the molecular conjecture
• Characterizing generic global rigidity
• Connected rigidity matroids and unique realizations of graphs
• Generic combinatorial rigidity of periodic frameworks
• Generic global rigidity of body-hinge frameworks
• Global rigidity of periodic graphs under fixed-lattice representations
• Globally linked pairs of vertices in equivalent realizations of graphs
• scientific article; zbMATH DE number 3493472 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• Inductive constructions for frameworks on a two-dimensional fixed torus
• Linking rigid bodies symmetrically
• Matroids of gain graphs in applied discrete geometry
• On graphs and rigidity of plane skeletal structures
• Periodic body-and-bar frameworks
• Pushing disks apart - the Kneser-Poulsen conjecture in the plane
• Rigidity and energy
• Rigidity of multi-graphs. I: Linking rigid bodies in n-space
• Sufficient conditions for the global rigidity of graphs
• The Rigidity of Graphs
• The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus
• The rigidity of periodic frameworks as graphs on a fixed torus
• Unique low rank completability of partially filled matrices

Cited in

(6)

• Global rigidity of periodic graphs under fixed-lattice representations
• Sufficient conditions for the global rigidity of graphs
• The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus
• Minimally rigid periodic graphs
• Global Rigidity of Unit Ball Graphs
• On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere

This page was built for publication: Sufficient conditions for the global rigidity of periodic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2066299)