Show simple item record

dc.contributor.authorPhillips, Stephanie
dc.date.accessioned2008-01-24 19:44:34 (GMT)
dc.date.available2008-01-24 19:44:34 (GMT)
dc.date.issued2008-01-24T19:44:34Z
dc.date.submitted2008
dc.identifier.urihttp://hdl.handle.net/10012/3531
dc.description.abstractRayleigh matroids are a class of matroids with sets of bases that satisfy a strong negative correlation property. Interesting characteristics include the existence of an efficient algorithm for sampling the bases of a Rayleigh matroid [7]. It has been conjectured that the class of Rayleigh matroids satisfies Mason’s conjecture [14]. Though many elementary properties of Rayleigh matroids have been established, it is not known if this class has a finite set of minimal excluded minors. At this time, it seems unlikely that this is the case. It has been shown that there is a single minimal excluded minor for the smaller class of binary Rayleigh matroids [5]. The aim of this thesis is to detail our search for the set of minimal excluded minors for ternary Rayleigh matroids. We have found several minimal excluded minors for the above class of matroids. However, our search is incomplete. It is unclear whether the set of excluded minors for this set of matroids is finite or not, and, if finite, what the complete set of minimal excluded minors is. For our method to answer this question definitively will require a new computer program. This program would automate a step in our process that we have done by hand: writing polynomials in at least ten indeterminates as a sum with many terms, squared.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectmatroidsen
dc.subjectexcluded minor characterizationen
dc.titleThe search for an excluded minor characterization of ternary Rayleigh matroidsen
dc.typeMaster Thesisen
dc.comment.hiddenthe theses non-exclusive license will be sent to the GSO today-by fax or email all other changes have been made Thank you :)en
dc.pendingfalseen
dc.subject.programCombinatorics and Optimizationen
uws-etd.degree.departmentCombinatorics and Optimizationen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages