On power ideals of transversal matroids and their "parking functions"
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 -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