Lower bounds for h-vectors of k-CM, independence and broken circuit complexes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
16 pages. To appear in SIAM J. Disc. Math

Keywords

Combinatorics, 05B35; 52B05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/72280

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0408343
 http://arxiv.org/abs/math/0408343

Collections

arXiv