English

Generalized permutohedra, h-vector of cotransversal matroids and pure O-sequences

Combinatorics 2012-10-04 v3

Abstract

Stanley has conjectured that the h-vector of a matroid complex is a pure O-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside a r-dimensional convex polytope and bases of a rank r transversal matroid.

Keywords

Cite

@article{arxiv.1005.5586,
  title  = {Generalized permutohedra, h-vector of cotransversal matroids and pure O-sequences},
  author = {SuHo Oh},
  journal= {arXiv preprint arXiv:1005.5586},
  year   = {2012}
}

Comments

12 pages, 3 figures v3. Completely Re-written. Submitted to Electronic Journal of Combinatorics