Flexing infinite frameworks with applications to braced Penrose tilings

DOI10.1016/J.DAM.2022.09.002MaRDI QIDQ2097158zbMATH OpenOpenAlexFDO

Authors Sean Dewar, Jan Legerský

Publication date 11 November 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

flexible linkagesinfinite frameworksPenrose tilings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Infinite graphs (05C63) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: A planar framework -- a graph together with a map of its vertices to the plane -- is flexible if it allows a continuous deformation preserving the distances between adjacent vertices. Extending a recent previous result, we prove that a connected graph with a countable vertex set can be realized as a flexible framework if and only if it has a so-called NAC-coloring. The tools developed to prove this result are then applied to frameworks where every 4-cycle is a parallelogram, and countably infinite graphs with $n$-fold rotational symmetry. With this, we determine a simple combinatorial characterization that determines whether the 1-skeleton of a Penrose rhombus tiling with a given set of braced rhombi will have a flexible motion, and also whether the motion will preserve 5-fold rotational symmetry.

Recommendations

• Parallelogram frameworks and flexible quasicrystals
• Bracing frameworks consisting of parallelograms
• Generic combinatorial rigidity of periodic frameworks
• Infinite bar-joint frameworks, crystals and operator theory
• Generic rigidity with forced symmetry and sparse colored graphs

Cites work

• Bracing frameworks consisting of parallelograms
• Flexible placements of graphs with rotational symmetry
• Flexible placements of periodic graphs in the plane
• FlexRiLoG -- a SageMath package for motions of graphs
• Generic combinatorial rigidity of periodic frameworks
• Graphs with flexible labelings
• Graphs with flexible labelings allowing injective realizations
• scientific article; zbMATH DE number 3715591 (Why is no real title available?)
• scientific article; zbMATH DE number 3715592 (Why is no real title available?)
• scientific article; zbMATH DE number 3353452 (Why is no real title available?)
• Infinite graphs—A survey
• On graphs and rigidity of plane skeletal structures
• On the classification of motions of paradoxically movable graphs
• On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
• On the flexibility and symmetry of overconstrained mechanisms
• Parallelogram frameworks and flexible quasicrystals
• The first-order flexibility of a crystallographic framework
• The Rigidity of Graphs
• The rigidity of infinite graphs
• When does a planar bipartite framework admit a continuous deformation?

Cited in

(6)

• Flexible placements of periodic graphs in the plane
• A flexible planar tessellation with a flexion tiling a cylinder of revolution
• Parallelogram frameworks and flexible quasicrystals
• Bracing frameworks consisting of parallelograms
• Flexibility and rigidity of frameworks consisting of triangles and parallelograms
• Constructing reflection-symmetric flexible realisations of graphs

This page was built for publication: Flexing infinite frameworks with applications to braced Penrose tilings

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