Flexible placements of periodic graphs in the plane

DOI10.1007/S00454-021-00328-XMaRDI QIDQ2665261zbMATH OpenOpenAlexFDO

Authors Sean Dewar

Publication date 18 November 2021

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

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

zbMATH Keywords

linkagesflexibilitygain graphsperiodic frameworks

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Valuations and their generalizations for commutative rings (13A18)

Abstract: Given a periodic graph, we wish to determine via combinatorial methods whether it has perioidic embeddings in the plane that are flexible, i.e. allow motions that preserve edge-lengths and periodicity to non-congruent embeddings. By introducing NBAC-colourings for the corresponding quotient gain graphs, we identify which periodic graphs have flexible embeddings in the plane when the lattice of periodicity is fixed. We further characterise with NBAC-colourings which 1-periodic graphs have flexible embeddings in the plane with a flexible lattice of periodicity, and characterise in special cases which 2-periodic graphs have flexible embeddings in the plane with a flexible lattice of periodicity.

Recommendations

• Equilibrium placement of periodic graphs and convexity of plane tilings
• Graphs with flexible labelings
• Flexing infinite frameworks with applications to braced Penrose tilings
• Graphs with flexible labelings allowing injective realizations
• Graph Drawing

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3353452 (Why is no real title available?)
• Algebraic Function Fields and Codes
• Algebraic spectral synthesis and crystal rigidity
• Fragmentary and incidental behaviour of columns, slabs, and crystals
• Frameworks with forced symmetry. I: Reflections and rotations
• Generic combinatorial rigidity of periodic frameworks
• Geometric auxetics
• Global rigidity of periodic graphs under fixed-lattice representations
• Graphs with flexible labelings
• Graphs with flexible labelings allowing injective realizations
• Inductive constructions for frameworks on a two-dimensional fixed torus
• Infinite bar-joint frameworks, crystals and operator theory
• Minimally rigid periodic graphs
• On graphs and rigidity of plane skeletal structures
• On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
• Periodic rigidity on a variable torus using inductive constructions
• Polynomials for crystal frameworks and the rigid unit mode spectrum
• The almost periodic rigidity of crystallographic bar-joint frameworks
• The rigidity of periodic frameworks as graphs on a fixed torus

Cited in

(4)

• Graphs with flexible labelings allowing injective realizations
• Equilibrium placement of periodic graphs and convexity of plane tilings
• Flexible placements of graphs with rotational symmetry
• Flexing infinite frameworks with applications to braced Penrose tilings

This page was built for publication: Flexible placements of periodic graphs in the plane

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