Lower bounds for h-vectors of k-CM, independence and broken circuit complexes
Combinatorics
2007-05-23 v1
Abstract
We present a number of lower bounds for the h-vectors of k-CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the use of series and parallel constructions on matroids and the short simplicial h-vector for pure complexes.
Keywords
Cite
@article{arxiv.math/0408343,
title = {Lower bounds for h-vectors of k-CM, independence and broken circuit complexes},
author = {Edward Swartz},
journal= {arXiv preprint arXiv:math/0408343},
year = {2007}
}
Comments
16 pages. To appear in SIAM J. Disc. Math