Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.354270
Title: Theory and applications of freedom in matroids.
Author: Duke, R.
Awarding Body: Open University
Current Institution: Open University
Date of Award: 1981
Availability of Full Text:
Access through EThOS:
Abstract:
To each cell e in a matroid M we can associate a non-negative integer lIell called the freedom of e. Geometrically the value Ilell indicates how freely placed the cell ~s ~n the matroid. We see tha t II e II ~s equal to the degree of the modular cut generated by all the fully-dependent flats of M containing e . The relationship between freedom and basic matroid constructions, particularly one-point lifts and duality, is examined, and then applied to erections. We see that the number of times a matroid M can be erected is related to the degree of the modular cut generated by all the fully-dependent flats of W<. If Z;;(M) is the set of integer polymatroids with underlying matroid structure M, then we show that for any cell e of M II ell max f (e) • f E 1;; (M) We look at freedom in binary matroids and show that for a connected binary matroid M, II e II is the number of connec ted components of M\e. Finally the matroid join is examined and we are able to solve a conjecture of Lovasz and Recski that a connected binary matroid M is reducible if and only if there is a cell e of M with M\e disconnected.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.354270  DOI: Not available
Keywords: Pure mathematics Mathematics Physics
Share: