Homological methods in rigidity theory using graphs of groups
Joannes Vermant · 2026
Read Homological methods in rigidity theory using graphs of groups by Joannes Vermant (2026) 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-2603-05435.txt.
Introduction
Joannes Vermant studies infinitesimal graph-of-groups realisations using cellular sheaves and cohomology, building on Stokes and Vermant's hypergraph versions via graphs of groups as a new stiffness account. Using these tools, the author gives an algebra-based Henneberg-move freedom condition, proving stiffness and flexibility of them are generic traits. Whenever a stiffness problem is posed in a Lie group G with a 1-dimensional connected subgroup H whose normalizer quotient is finite, the Maxwell-count gives a necessary and sufficient condition. That rule governs minimal stiffness, generalising results.
Catalog record
| CREATOR | Joannes Vermant |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 111029 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.05435
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Homological methods in rigidity theory using graphs of groups Joannes Vermant Abstract In recent work, Stokes and Vermant considered graph-of-groups realisations of hypergraphs as a new description of rigidity-theoretic problems. In this paper, we show that the infinitesimal aspects of graph-of-groups realisations can be analysed using cellular sheaves and their cohomology. Using these tools, we give an algebraic condition for Henneberg moves to preserve independence, and we prove that the infinitesimal rigidity and flexibility of certain graph-of-groups realisations are generic properties. We use these results to show that whenever a rigidity-theoretic problem is defined in a Lie group G G using a 1 1 -dimensional connected subgroup H H with N G ( H ) / H N_{G}(H)/H finite, then the so-called Maxwell-count leads to a necessary and sufficient condition for minimal rigidity, generalising various known results in the literature. 1 Introduction In structural rigidity theory, one studies bar-joint frameworks, which are graphs embedded in Euclidean space, such that each edge is considered as a rigid bar and each vertex is considered as a universal joint. A bar-joint framework is said to be rigid if there are no non-trivial ways to deform the framework without breaking it. For almost all choices of coordinates, it turns out that rigidity is a property that depends only on the underlying graph [ 1 ] , and one can hence speak of rigidity as a graph-theoretical property. In dimension 1 , rigidity is characterised by connectivity, and in dimension 2 , a combinatorial characterisation of rigidity is given by the Geiringer-Laman theorem [ 27 , 25 ] . In dimension 3 and higher, characterising rigidity is an open problem. The characterisation in dimension 2 describes rigidity in terms of a so-called sparsity matroid [ 20 , Section 13.5] , allowing for algorithms that check rigidity in polynomial time. Additionally, researchers have defined and studied the rigidity of many other combinatorial-geometric structures, proving that they are characterised by sparsity conditions [ 37 , 34 , 35 , 24 , 13 ] . In this paper, we further develop the theory of graph-of-groups realisations, building upon the article by Stokes and the present author [ 29 ] . Graph-of-groups realisations provide a general framework for rigidity theory, which describes rigidity using only (Lie) group theory. One can describe the position of an articulated structure by only keeping track of the stabiliser subgroup of each geometric element. One can then describe the motions of the structure using group elements and the given subgroups. In [ 29 ] , the approach is shown to model the classical theory of bar-joint frameworks; it also models, for example, scenes and parallel redrawings [ 37 ] and projective rigidity [ 2 ] . For all graph-of-groups realisations, one can derive a counting condition similar to the one in the Geiringer-Laman theorem, which provides a necessary condition for rigidity. In this article, we make progress towards answering the question of when this condition is also sufficient. To do this, one needs to first define generic rigidity , a problem that was left unresolved in [ 29 ] . We prove a genericity result for a broad class of realisations in Theorem 3.10 . The main theorem states that for sufficiently generic graph-of-groups realisations, where the stabilisers have dimension 1 , the rigidity is characterised by the necessary condition. See Theorem 2.6 , and Theorem 3.11 for a precise statement. Similar statements have been conjectured for another general rigidity model, called g -rigidity [ 14 , Conjecture 4.13] . Theorem 2.6 can also be seen as being similar in spirit to the results in [ 31 ] , providing a general way to give realisations of certain sparsity matroids. We discuss briefly the applications of this theorem. We show that the Geiringer-Laman theorem can be deduced from the main theorem, and one can also immediately deduce similar results for spherical and hyperbolic rigidity, a fact usually explained through coning [ 36 , 28 ] . We also show that Theorem 2.6 applies to parallel rigidity, which was previously characterised in [ 38 , 17 ] . The proof of Theorem 2.6 is an inductive proof. We use a result by Frank and Szegö [ 19 ] that provides an inductive characterisation of sparse graphs. Szegö [ 32 ] conjectured that similar results should hold for other values. We use novel methods to show that the extensions preserve independence after suitably defining independence in the graph-of-groups setting. We remark that understanding 2 -extensions for 3 -dimensional rigidity is an open problem, the resolution of which would represent significant progress towards 3 -dimensional rigidity [ 15 , 4 ] . The main tool that we use is that the infinitesimal motions can be interpreted as the 0 th cohomology group of cellular sheaves on graphs. Cellular sheaves [ 16 , 21 ] are variants of classical sheaves, and they can be used to study and address local-to-global type questions. Modelling the infinitesimal motions as a sheaf-cohomology group, we shall use long exact sequences to study the relation of infinitesimal motions to other vector spaces. In fact, it is through the use of a long exact sequence that we can prove the inductive constructions preserve rigidity for a general class of sheaves that we call motion sheaves . Naturally defined classes of motion sheaves carry the structure of a real algebraic variety, being a product of Grassmannians, and we will consider how the dimensions of these cohomology groups can vary within the variety. We will establish that the dimensions of the cohomology groups exhibit upper semi-continuity with respect to the Zariski topology. For the inductive constructions, we need to consider a class of sheaves related to the motion sheaves that we call associated sheaves , and their generic behaviour is characterised in Theorem 2.27 . These associated sheaves may be of independent interest. To apply the results to graph-of-groups realisations, one needs to make a geometric analysis of which motion sheaves arise from graph-of-groups realisations. Within the mentioned varieties, the sheaves coming from graph-of-groups realisations will cut out semi-algebraic subsets. In the case where stabilisers are 1 -dimensional, and in the case of parallel redrawings, these semi-algebraic subsets are full-dimensional, meaning that in these cases, the graph-of-groups will behave like generic motion sheaves. The main theorem, Theorem 2.6 , establishes the generic behaviour of motion sheaves in these cases. Classes of motion sheaves that come from graph-of-groups do not need to exhibit generic behaviour, and this is, for example, the case for 3 -dimensional rigidity. The duals of cellular sheaves, cosheaves, have been exploited to explain graphic statics from a homological perspective. This can be read in the PhD thesis of Cooperband [ 9 ] , and in the work by Cooperband, Ghrist, Hansen, Lopez, McRobie, Millar, and Schulze upon which the thesis expands [ 5 , 9 , 7 , 8 , 6 ] . The treatment of graphic statics using these techniques simplifies and clarifies many constructions and also generalises them cleanly to new contexts. However, homological methods had already been applied to the study of rigidity and liftings of scenes by Crapo, Whiteley, and Tay [ 12 , 11 , 39 ,