Orientation-reversing crystallographic rigidity

J. Esson, E. Kastis, B. Schulze · 2025

Read Orientation-reversing crystallographic rigidity by J. Esson, E. Kastis, B. Schulze (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14392.txt.

Introduction

Jack Esson, Eleftherios Kastis, and Bernd Schulze present a 2025 mathematics paper on when symmetric frameworks of bars and joints stand rigid. Crystals repeat a pattern, and their stiffness depends on the pattern's symmetry. The paper treats frameworks whose symmetry flips orientation, the mirror-type wallpaper groups of crystallography.

The authors give a counting test on the framework's graph that decides generic rigidity under the forced symmetry. Their main case is the group known as pm; matching results for two sister groups follow at once. They also give a building recipe: the valid graphs grow from small seeds by Henneberg-style moves. Such tests help engineers judge lattice materials without heavy computation. The work extends rigidity theory to mirror-symmetric designs.

Catalog record

CREATORJ. Esson, E. Kastis, B. Schulze
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE10 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14392

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Orientation-reversing crystallographic rigidity J. Esson, E. Kastis, B. Schulze Abstract . This paper provides a combinatorial characterisation for generic forced symmetric rigidity of bar-joint frameworks in the Euclidean plane that are symmetric with respect to the orientation-reversing wallpaper group ℤ 2 ⋊ 𝒞 s \mathbb{Z}^{2}\rtimes\mathcal{C}_{s} , also known as p ​ m pm in crystallography, under a fixed lattice representation. Corresponding results for the wallpaper groups c ​ m cm and p ​ g pg follow directly from this. The method used also provides an inductive construction for the corresponding gain graphs, in terms of Henneberg-type graph operations. Keywords : infinitesimal rigidity; crystallographic framework; wallpaper group; gain graph; sparsity counts. 1. Introduction A d -dimensional (bar-joint) framework is a pair (G,p) consisting of a simple graph G=(V,E) and a map p:V\to\mathbb{R}^{d} assigning positions to the vertices of G , with p(v_{i})\neq p(v_{j}) for v_{i}v_{j}\in E . The map p is also called a configuration of G in \mathbb{R}^{d} . Frameworks provide suitable mathematical models for a variety of real-world structures whose rigidity and flexibility properties are essential for their behaviour and functioning. Loosely speaking, a framework is rigid if the vertices cannot be moved continuously into another non-congruent framework while maintaining the edge lengths, and flexible otherwise. Since determining whether a framework is rigid is computationally challenging [ abbott ] , it is common to linearise the problem by differentiating the length constraints, leading to the classical notion of infinitesimal rigidity [ HandbookDCG , WhiteleyMatroids ] . An infinitesimal motion of a framework (G,p) is a map u:V\to\mathbb{R}^{d} such that, for all v_{i}v_{j}\in E , \displaystyle(p(v_{i})-p(v_{j}))\cdot(u(v_{i})-u(v_{j}))=0. The infinitesimal motion u is trivial if it corresponds to a rigid body motion, and non-trivial otherwise. The matrix corresponding to the linear system above is called the rigidity matrix , denoted R(G,p) , and (G,p) is infinitesimally rigid if G is complete on at most d+1 vertices or R(G,p) has maximum rank (equal to d|V|-\binom{d+1}{2} ). An infinitesimally rigid framework which is also independent (i.e. the rigidity matrix has linearly independent rows) is also called isostatic . For generic configurations, infinitesimal rigidity is equivalent to rigidity [ asiroth ] , and both depend only on the underlying graph G . Generic rigidity is well understood in the plane, and there are significant partial results in higher dimensions (see e.g. [ HandbookDCG , connelly_guest_2022 , WhiteleyMatroids ] ). In applications, one often encounters non-generic configurations, because both natural and man-made structures typically exhibit symmetry. This has led to a surge of interest in the rigidity and flexibility of finite symmetric and infinite periodic frameworks. Crucially, if we consider configurations that are as generic as possible with the given symmetry constraints, then (infinitesimal) rigidity may still be characterised combinatorially in terms of the corresponding group-labelled quotient graph. For a summary of combinatorial results regarding the rigidity of finite symmetric frameworks, we refer the reader to [ HandbookDCGsym , constraint19 ] . Let us briefly summarise what is known regarding the rigidity of generic infinite periodic frameworks. Here the allowed continuous motions are those that preserve the bar lengths and the periodicity. The forced periodicity is a key feature of this model: there are frameworks that only have trivial periodicity-preserving motions, but can be deformed non-trivially if larger classes of motions are allowed. Such frameworks are still rigid in the forced periodic model. Note that the lattice representation may either be fixed or allowed to change as the framework moves. See [ Torus ] and [ bs10 ] for the respective mathematical models. Generic rigid periodic frameworks with a fixed lattice representation in the plane have been characterised by E. Ross [ Inductive ] . The analogous result for the fully flexible lattice representation in the plane was obtained by J. Malestein and L. Theran [ MalesteinFlexible ] . Similar results have also been established for partially flexible lattice representations [ InductiveFlexible , mt14a ] . For frameworks with crystallographic symmetry, specifically periodic frameworks with added symmetry in the fundamental cells, necessary conditions for forced symmetric rigidity for various types of lattice flexibility were given in [ Added ] . In [ Orientation ] , J. Malestein and L. Theran established complete combinatorial characterisations of forced symmetric generic rigid frameworks with crystallographic symmetry in the plane, where the group is generated by translations and rotations, and the lattice representation is fully flexible. The analogous result for the fixed lattice representation was recently obtained by D. Bernstein in [ BernsteinRotations ] using a new approach based on tropical geometry. A key gap in this theory is to deal with orientation-reversing wallpaper groups. We will address this gap here for the fixed lattice representation in the plane by giving a characterisation of generic forced symmetric rigidity for the group \mathbb{Z}^{2}\rtimes\mathcal{C}_{s} , also denoted by pm in the Hermann-Maguin notation used in crystallography [ Schatt , HMbook ] or \ast\ast in the orbifold notation advocated by J.H. Conway [ Sym ] . Characterisations for forced symmetric rigidity with respect to the subgroups cm and pg of pm (called \ast\times and \times\times in the orbifold notation, respectively) follow directly from this, as will be discussed at the end of Section . The paper is organised as follows. In Section 2 we review the necessary notions from the rigidity theory of symmetric frameworks. Section introduces the relevant sparsity conditions for characterising \mathbb{Z}^{2}\rtimes\mathcal{C}_{s} -symmetric rigidity, states the main result, and proves the necessity of the conditions. In Section we introduce the Henneberg-type graph operations we will use for the induction proof of the main result and show that these operations preserve rigidity. These mostly follow standard methods, but a different approach is required for the case of a 1 -extension that adds a triple of parallel edges to the gain graph. Section is then dedicated to the main combinatorial part of the proof. We conclude the paper in Section with a discussion on future research directions. 2. Symmetric frameworks In this paper, \Gamma will always be a subgroup of the Euclidean group \mathrm{Isom}(\mathbb{R}^{d}) . A simple graph \tilde{G} is \Gamma -symmetric if there is a group action \Gamma\to\mathrm{Aut}(\tilde{G}) . We will only consider actions that are free , meaning that no non-identity elements of the group \Gamma fix any vertices. A useful tool for studying symmetric graphs is the (group-labelled) gain graph (see e.g. [ EGRES , Torus , Quotient ] ), which is defined as follows. Let G=(V,E) be a multigraph and let \Gamma be a group. Choose an orientation for each edge and label the oriented edge set \vec{E} . A \Gamma -gain assignment is a function m:\vec{E}\to\Gamma , which assigns a gain to each edge such that parallel edges with the same orientation have different gains and every loop has a non-identity gain. A \Gamma -gain graph is a pair (G,m) consisting of a multigraph G=(V,E) and a \Gamma -gain assignment m:\vec{E}\to\Gamma . An edge e from vertex v_{i} to vertex v_{j} with gain m(e) is denoted by e=(v_{i},v_{j};m(e)) . For a \Gamma -gain graph (G,m) , the derived graph \tilde{G} is the \Gamma -symmetric graph that is represented by (G,m) . If G=(V,E) , then \tilde{G}=(\tilde{V},\tilde{E}) , where \tilde{V}=\{(v,\gamma):v\in V,\gamma\in\Gamma\} and ((v_{i},\gamma_{i}),(v_{j},\gamma_{j})) is an edge of \tilde{E} if

Read the complete text