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, we suggest a notion of duality for flag matroids and we investigate the implications of this notion.
Identifer | oai:union.ndltd.org:csusb.edu/oai:scholarworks.lib.csusb.edu:etd-1865 |
Date | 01 December 2018 |
Creators | Garcia, Zachary |
Publisher | CSUSB ScholarWorks |
Source Sets | California State University San Bernardino |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Electronic Theses, Projects, and Dissertations |
Page generated in 0.002 seconds