Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Rayleigh matroids"”.
-
The search for an excluded minor characterization of ternary Rayleigh matroids
Rayleigh 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 …
-
Rayleigh Property of Lattice Path Matroids
… 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 …