Open Access Te Herenga Waka-Victoria University of Wellington
Browse
thesis_access.pdf (1.55 MB)

Identically Self-Dual Matroids

Download (1.55 MB)
Version 2 2023-09-22, 01:42
Version 1 2021-11-22, 23:44
thesis
posted on 2023-09-22, 01:42 authored by Perrott, Alexander

In this thesis we focus on identically self-dual matroids and their minors. We show that every sparse paving matroid is a minor of an identically self-dual sparse paving matroid. The same result is true if the property sparse paving is replaced with the property of representability and more specifically, F-representable where F is a field of characteristic 2, an algebraically closed field, or equal to GF(p) for a prime p = 3 (mod 4).  We extend a result of Lindstrom [11] saying that no identically self-dual matroid is regular and simple. We assert that this also applies to all matroids which can be obtained by contracting an identically self-dual matroid.  Finally, we present a characterisation of identically self-dual frame matroids and prove that the class of self-dual matroids is not axiomatisable.

History

Copyright Date

2017-01-01

Date of Award

2017-01-01

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

CC BY 4.0

Degree Discipline

Mathematics

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Masters

Degree Name

Master of Science

ANZSRC Type Of Activity code

1 PURE BASIC RESEARCH

Victoria University of Wellington Item Type

Awarded Research Masters Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics and Statistics

Advisors

Mayhew, Dillon