Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Other Mathematics
Exploring Flag Matroids And Duality, Zachary Garcia
Exploring Flag Matroids And Duality, Zachary Garcia
Electronic Theses, Projects, and Dissertations
Matroids capture an abstraction of independence in mathematics, and in doing so, connect discrete mathematical structures that arise in a variety of contexts. A matroid can be defined in several cryptomorphic ways depending on which perspective of a matroid is most applicable to the given context. Among the many important concepts in matroid theory, the concept of matroid duality provides a powerful tool when addressing difficult problems. The usefulness of matroid duality stems from the fact that the dual of a matroid is itself a matroid. In this thesis, we explore a matroid-like object called a flag matroid. In particular, …
Regular Round Matroids, Svetlana Borissova
Regular Round Matroids, Svetlana Borissova
Electronic Theses, Projects, and Dissertations
A matroid M is a finite set E, called the ground set of M, together with a notion of what it means for subsets of E to be independent. Some matroids, called regular matroids, have the property that all elements in their ground set can be represented by vectors over any field. A matroid is called round if its dual has no two disjoint minimal dependent sets. Roundness is an important property that was very useful in the recent proof of Rota's conjecture, which remained an unsolved problem for 40 years in matroid theory. In this thesis, we …