Victoria University

K-Regular Matroids

ResearchArchive/Manakin Repository

Show simple item record

dc.contributor.advisor Whittle, Geoff
dc.contributor.author Semple, Charles A
dc.date.accessioned 2009-01-14T23:08:59Z
dc.date.available 2009-01-14T23:08:59Z
dc.date.copyright 1998
dc.date.issued 1998
dc.identifier.uri http://researcharchive.vuw.ac.nz/handle/10063/777
dc.description.abstract The class of matroids representable over all fields is the class of regular matroids. The class of matroids representable over all fields except perhaps GF(2) is the class of near-regular matroids. Let k be a non-negative integer. This thesis considers the class of k-regular matroids, a generalization of the last two classes. Indeed, the classes of regular and near-regular matroids coincide with the classes of 0-regular and 1-regular matroids, respectively. This thesis extends many results for regular and near-regular matroids. In particular, for all k, the class of k-regular matroids is precisely the class of matroids representable over a particular partial field. Every 3-connected member of the classes of either regular or near-regular matroids has a unique representability property. This thesis extends this property to the 3-connected members of the class of k-regular matroids for all k. A matroid is [omega] -regular if it is k-regular for some k. It is shown that, for all k [greater than or equal to] 0, every 3-connected k-regular matroid is uniquely representable over the partial field canonically associated with the class of [omega] -regular matroids. To prove this result, the excluded-minor characterization of the class of k-regular matroids within the class of [omega] -regular matroids is first proved. It turns out that, for all k, there are a finite number of [omega] -regular excluded minors for the class of k-regular matroids. The proofs of the last two results on k-regular matroids are closely related. The result referred to next is quite different in this regard. The thesis determines, for all r and all k, the maximum number of points that a simple rank-r k-regular matroid can have and identifies all such matroids having this number. This last result generalizes the corresponding results for regular and near-regular matroids. Some of the main results for k-regular matroids are obtained via a matroid operation that is a generalization of the operation of [Delta] - Y exchange. This operation is called segment-cosegment exchange and, like the operation of [Delta] - Y exchange, has a dual operation. This thesis defines the generalized operation and its dual, and identifies many of their attractive properties. One property in particular, is that, for a partial field P, the set of excluded minors for representability over P is closed under the operations of segment-cosegment exchange and its dual. This result generalizes the corresponding result for [Delta] - Y and Y - [Delta] exchanges. Moreover, a consequence of it is that, for a prime power q, the number of excluded minors for GF(q)-representability is at least 2q-4. en_NZ
dc.language.iso en_NZ
dc.publisher Victoria University of Wellington en_NZ
dc.subject Regular matroids en_NZ
dc.subject Independence structure en_NZ
dc.subject Matroids en_NZ
dc.title K-Regular Matroids en_NZ
dc.type Text en_NZ
vuwschema.contributor.unit School of Mathematics, Statistics and Computer Science en_NZ
vuwschema.subject.marsden 230101 Mathematical Logic, set Theory, Lattices and Combinatorics en_NZ
vuwschema.type.vuw Awarded Doctoral Thesis en_NZ
thesis.degree.discipline Mathematics en_NZ
thesis.degree.grantor Victoria University of Wellington en_NZ
thesis.degree.level Doctoral en_NZ
thesis.degree.name Doctor of Philosophy en_NZ
vuwschema.subject.anzsrcfor 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra en_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ResearchArchive


Advanced Search

Browse

My Account

Statistics