thesis_access.pdf (1.55 MB)
Download file

Identically Self-Dual Matroids

Download (1.55 MB)
thesis
posted on 22.11.2021, 23:44 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

01/01/2017

Date of Award

01/01/2017

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

Author Retains Copyright

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