English

On the structure of the h-vector of a paving matroid

Combinatorics 2010-08-17 v2

Abstract

We give two proofs that the hh-vector of any paving matroid is a pure O-sequence, thus answering in the affirmative a conjecture made by R. Stanley, for this particular class of matroids. We also investigate the problem of obtaining good lower bounds for the number of bases of a paving matroid given its rank and number of elements.

Keywords

Cite

@article{arxiv.1008.2031,
  title  = {On the structure of the h-vector of a paving matroid},
  author = {Criel Merino and Steven D. Noble and Marcelino Ramírez-Ibañez and Rafael Villarroel},
  journal= {arXiv preprint arXiv:1008.2031},
  year   = {2010}
}

Comments

We've corrected typos and small mistakes in the previous version. We've also tidied up a few proofs and the references