Abstract
dc:description.abstractIn this work, we studied the class of lattice path matroids $\mathcal{L}$, which was first introduced by J.E. Bonin. A.D. Mier, and M. Noy in [\ref{Bonin 2002}]. Lattice path matroids are transversal, and $\mathcal{L}$ is closed under duals and minors, which in general the class of transversal matroids is not. We give a combinatorial proof of the fact that lattice path matroids are Rayleigh. In addition, this leads us to several research directions, such as which positroids are Rayleigh and which subclass of lattice path matroids are strongly Rayleigh.
Degree
thesis:*- Grantor dc:publisher
- University of Waterloo
- Year dc:date.issued
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Xu, Yan
Subjects
dc:subject × 3Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10012/9694