Rayleigh Property of Lattice Path Matroids
| dc.contributor.author | Xu, Yan | |
| dc.date.accessioned | 2015-09-22T14:50:47Z | |
| dc.date.available | 2015-09-22T14:50:47Z | |
| dc.date.issued | 2015-09-22 | |
| dc.date.submitted | 2015 | |
| dc.description.abstract | In 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. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/9694 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | |
| dc.subject | Rayleigh matroids | en |
| dc.subject | Lattice path matroids | en |
| dc.subject | Half-plane property | en |
| dc.subject.program | Combinatorics and Optimization | en |
| dc.title | Rayleigh Property of Lattice Path Matroids | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |