Logo image
Characterisation of Spherical Splits
Graduate Thesis/Dissertation   Open access

Characterisation of Spherical Splits

Thomas Andrew McCone
Master of Science - MSc, University of Otago
University of Otago
2020
Handle:
https://hdl.handle.net/10523/9988

Abstract

split collections combinatorics convex geometry graph theory oriented matroids polytopes
We investigate the properties of collections of linear bipartitions of points embedded into $\R^3$, which we call collections of affine splits. Our main concern is characterising the collections generated when the points are embedded into $S^2$; that is, when the collection of splits is spherical. We find that maximal systems of splits occur for points embedded in general position or general position in $S^2$ for affine and spherical splits, respectively. Furthermore, we explore the connection of such systems with oriented matroids and show that a maximal collection of spherical splits map to the topes of a uniform, acyclic oriented matroid of rank 4, which is a uniform matroid polytope. Additionally, we introduce the graphs associated with collections of splits and show that maximal collections of spherical splits induce maximal planar graphs and, hence, the simplicial 3-polytopes. Finally, we introduce some methodologies for generating either the hyperplanes corresponding to a split system on an arbitrary embedding of points through a linear programming approach or generating the polytope given an abstract system of splits by utilising the properties of matroid polytopes. Establishing a solid theory for understanding spherical split systems provides a basis for not only combinatorial–geometric investigations, but also the development of bioinformatic tools for investigating non-tree-like evolutionary histories in a three-dimensional manner.
pdf
McConeThomasA2020MSc.pdfDownloadView

Metrics

103 File views/ downloads
328 Record Views

Details

Logo image