University of Tasmania
whole_VertiganDirkLlewellyn1990_thesis.pdf (5.2 MB)

Minor classes

Download (5.2 MB)
posted on 2023-05-27, 14:16 authored by Vertigan, DL
For many classes of combinatorial structures, such as graphs and matroids, there exists a concept of point removal. Minors are obtained by various manners of point removal. In this thesis, these ideas are abstracted to give the definition of minor class. It turns out that minor classes are algebras, in the sense of universal algebra, which makes much universal algebra theory available to the study of minor classes. For example, varieties of minor classes are studied, as well as subalgebras (sub minor classes), homomorphisms, and direct products. Amongst the theory developed, is a natural connection between varieties of minor classes and categories. Also it is shown how a minor class can be described in terms of its so called ˜ìv†-structures and natural excluded minors (which are its excluded minors in the so called completion of the minor class). Many well known minor classes are described in this way, including the minor class of matroids, various minor classes of graphs, and minor classes of subspaces of certain vector spaces over a field (related to Tutte's chain groups). For any field, the latter minor class has, as a homomorphic image, the minor class of matroids coordinatisable over that field. This provides a motivation for further study of minor class homomorphisms.


Publication status

  • Unpublished

Rights statement

Copyright 1988 the author - The University is continuing to endeavour to trace the copyright owner(s) and in the meantime this item has been reproduced here in good faith. We would be pleased to hear from the copyright owner(s). Thesis (MSc)--University of Tasmania, 1990. Bibliography: p. 144-145

Repository Status

  • Open

Usage metrics

    Thesis collection


    No categories selected


    Ref. manager