Geodesic
On power ideals of transversal matroids and their “parking functions”
Sarmiento, Camilo1
1 Universidad del Norte Departamento de Matemáticas y Estadística Barranquilla Colombia
Algebraic Combinatorics, Tome 2 (2019) no. 4, pp. 573-583

Voir la notice de l'article provenant de la source Numdam

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 h-vectors.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/alco.57
Classification : 05E40, 05E45, 05B35, 52B40
Keywords: transversal matroids, power ideals, polymatroids, parking functions

Sarmiento, Camilo 1

1 Universidad del Norte Departamento de Matemáticas y Estadística Barranquilla Colombia
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{ALCO_2019__2_4_573_0,
     author = {Sarmiento, Camilo},
     title = {On power ideals of transversal matroids and their {\textquotedblleft}parking functions{\textquotedblright}},
     journal = {Algebraic Combinatorics},
     pages = {573--583},
     publisher = {MathOA foundation},
     volume = {2},
     number = {4},
     year = {2019},
     doi = {10.5802/alco.57},
     mrnumber = {3997511},
     zbl = {1419.05222},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.57/}
}
TY  - JOUR
AU  - Sarmiento, Camilo
TI  - On power ideals of transversal matroids and their “parking functions”
JO  - Algebraic Combinatorics
PY  - 2019
SP  - 573
EP  - 583
VL  - 2
IS  - 4
PB  - MathOA foundation
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.57/
DO  - 10.5802/alco.57
LA  - en
ID  - ALCO_2019__2_4_573_0
ER  - 
%0 Journal Article
%A Sarmiento, Camilo
%T On power ideals of transversal matroids and their “parking functions”
%J Algebraic Combinatorics
%D 2019
%P 573-583
%V 2
%N 4
%I MathOA foundation
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.57/
%R 10.5802/alco.57
%G en
%F ALCO_2019__2_4_573_0
Sarmiento, Camilo. On power ideals of transversal matroids and their “parking functions”. Algebraic Combinatorics, Tome 2 (2019) no. 4, pp. 573-583. doi: 10.5802/alco.57

Cité par Sources :