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

DOI10.5802/ALCO.57MaRDI QIDQ2316673zbMATH OpenOpenAlexFDO

Authors Camilo Sarmiento

Publication date 6 August 2019

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1805.07210

zbMATH Keywords

parking functionspolymatroidspower idealstransversal matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of commutative algebra (05E40) Combinatorial aspects of simplicial complexes (05E45) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

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

Recommendations

• Matroid configurations and symbolic powers of their ideals
• Parking functions on nonsingular \(M\)-matrices
• Characterizations of transversal and fundamental transversal matroids
• On the quasi-transversals of a matroid
• Special cases of the parking functions conjecture and upper-triangular matrices
• Extensions and presentations of transversal matroids
• scientific article; zbMATH DE number 15361
• Transversal and cotransversal matroids via their representations
• On the matroidal path ideals
• Transversal matroids and strata on Grassmannians

Cites work

• \( h\)-vectors of matroids and logarithmic concavity
• Chip-firing games, potential theory on graphs, and spanning trees
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorics and commutative algebra.
• Combinatorics and geometry of power ideals
• Divisors on graphs, binomial and monomial ideals, and cellular resolutions
• Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
• Generic and special constructions of pure O-sequences
• Hodge theory for combinatorial geometries
• scientific article; zbMATH DE number 4025457 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 1741027 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Hyperplace arrangements and box splines
• Matching theory
• On the local linear independence of translates of a box spline
• On two polynomial spaces associated with a box spline
• polymake: a framework for analyzing convex polytopes
• Products of linear forms and Tutte polynomials
• Remark on a paper of Piff and Welsh
• Topics in hyperplane arrangements, polytopes and box-splines
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Zonotopal algebra

Cited in

(2)

• Alexander duals of multipermutohedron ideals
• Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes

Describes a project that uses

Uses Software

• Macaulay2
• polymake
• SageMath

This page was built for publication: On power ideals of transversal matroids and their ``parking functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2316673)