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 3 of 3 for “"paving matroids"”.

  1. Excluded minors for nearly-paving matroids

    Matroids capture an abstract notion of independence that generalizes linear independence in linear algebra, edge independence in graph theory, as well as algebraic independence. Given a particular property of matroids, all the matroids possessing that property form a matroid class. A common …

    csusb Repository record for Excluded minors for nearly-paving matroids (opens in a new tab)

  2. A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

    … of Kazhdan-Lusztig polynomials for sparse paving matroids. These matroids are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. We also show the positivity of these coefficients using our formula. In special cases, such as for uniform matroids, …

    nebraska Repository record for A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids (opens in a new tab)

  3. Negative Correlation Properties for Matroids

    … on certain negative correlation properties in matroids. In particular, the results presented contribute to the search for matroids which satisfy $$P(\{X:e,f\in X\}) \leq P(\{X:e\in X\})P(\{X:f\in X\})$$ for certain measures, $P$, on the ground set. Let $\mathcal M$ be a matroid. Let $(y_g:g\in …

    waterloo Repository record for Negative Correlation Properties for Matroids (opens in a new tab)