English

On power ideals of transversal matroids and their "parking functions"

Combinatorics 2018-05-21 v1

Abstract

To a vector configuration one can associate a polynomial ideal generated by powers of linear forms, known as a power ideal, which exhibits many combinatorial features of the matroid underlying the configuration. In this note we observe that certain power ideals associated to transversal matroids are, somewhat unexpectedly, monomial. Moreover, the (monomial) basis elements of the quotient ring defined by such a power ideal can be naturally identified with the lattice points of a remarkable convex polytope: a polymatroid, also known as generalized permutohedron. We dub the exponent vectors of these monomial basis elements "parking functions" of the corresponding transversal matroid. We highlight the connection between our investigation and Stanley-Reisner theory, and relate our findings to Stanley's conjectured necessary condition on matroid hh-vectors.

Keywords

Cite

@article{arxiv.1805.07210,
  title  = {On power ideals of transversal matroids and their "parking functions"},
  author = {Camilo Sarmiento},
  journal= {arXiv preprint arXiv:1805.07210},
  year   = {2018}
}

Comments

12 pages, 1 figure, 1 ancillary file with a 3d model, comments welcome