Flexible placements of periodic graphs in the plane

DOI10.1007/S00454-021-00328-XzbMATH Open1478.05032arXiv1911.05634OpenAlexW3197604988MaRDI QIDQ2665261FDOQ2665261

Authors: Sean Dewar 

Publication date: 18 November 2021

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

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.

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

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

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)

Cites Work

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

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)