3 research outputs found
Negative Correlation Properties for Matroids
In pursuit of negatively associated measures, this thesis focuses on certain negative correlation properties in matroids. In particular, the results presented contribute to the search for matroids which satisfy
for certain measures, , on the ground set.
Let be a matroid. Let be a weighting of the ground set and let
be the polynomial which generates Z-sets, were Z B,I,S . For each of these, the sum is over bases, independent sets and spanning sets, respectively. Let and be distinct elements of and let indicate partial derivative. Then is Z-Rayleigh if for every positive evaluation of the s.
The known elementary results for the B, I and S-Rayleigh properties and two special cases called negative correlation and balance are proved. Furthermore, several new results are discussed. In particular, if a matroid is binary on at most nine elements or paving or rank three, then it is I-Rayleigh if it is B-Rayleigh. Sparse paving matroids are B-Rayleigh. The I-Rayleigh difference for graphs on at most seven vertices is a sum of monomials times squares of polynomials and this same special form holds for all series parallel graphs