Recursive combinatorial constructions and rigidity of frameworks

Hewetson, John (2023) Recursive combinatorial constructions and rigidity of frameworks. PhD thesis, UNSPECIFIED.

Text (2023hewetsonphd)
2023hewetsonphd.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB)


We present a study of combinatorial constructions that are related to understanding the structure of bar-joint frameworks. The primary objects of study in Chapters 2 and 3 of this thesis are connected (k, l)-sparsity matroids. Taking inspiration from [22], where connected (2, 3)-sparsity matroids are considered, we provide a method of constructing graphs with a connected (2, 2)-sparsity matroid. Throughout these chapters we work in as a purely combinatorial a setting as is practical, minimising invocations to theoretic machinery involving frameworks. In Chapter 4 we show that the aforementioned method of construction is pertinent to characterising globally rigid frameworks in two-dimensional spaces endowed with non-Euclidean norms. This “natural avenue of research” [8, p.181] builds on the characterisation of rigid graphs in such spaces by Dewar. However, when compared to Dewar’s characterisation, we make use of an additional constraint in order to link these combinatorial methods to the structure of frameworks in these spaces. Specifically, we demand that the norms we consider are analytic. We then turn our attention, in Chapter 5, away from (k, l)-sparsity matroids and towards labelled graphs. More precisely, we provide a method of constructing a family of labelled graphs designed to satisfy sparsity conditions relevant to the rigidity of frameworks realised on not necessarily concentric spheres. A precise connection between this family of graphs this notion of rigidity is not provided. Such a description would extend work characterising rigid frameworks on concentric spheres [32], [33]. To conclude there is a short chapter suggesting ways this research may be built upon.

Item Type:
Thesis (PhD)
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
11 May 2023 08:40
Last Modified:
19 Sep 2023 03:12