Valuative invariants for polymatroids

Abstract

Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $\mathcal{G}$ introduced by the first author, are valuative. In this paper we construct the $\mathbb{Z}$-modules of all $\mathbb{Z}$-valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the $\mathbb{Z}$-modules of valuative invariants. We give explicit bases for these modules and for their dual modules generated by indicator functions of polytopes, and explicit formulas for their ranks. Our results confirm a conjecture of the first author that $\mathcal{G}$ is universal for valuative invariants.

54 pp, 9 figs. Mostly minor changes; Cor 10.5 and formula for products of $u$s corrected; Prop 7.2 is new. To appear in Advances in Mathematics

References in corpus (1)

• Discrete Polymatroids

Cited by in corpus (27)

• K-classes of matroids and equivariant localization
• Hepp's bound for Feynman graphs and matroids
• Chern-Schwartz-MacPherson cycles of matroids
• Matroids are not Ehrhart positive
• Hypersimplices are Ehrhart Positive
• Valuative invariants for large classes of matroids
• The intersection ring of matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• The $\mathcal{G}$-invariant and catenary data of a matroid
• Presentations of Transversal Valuated Matroids
• Generic and special constructions of pure O-sequences
• $K$-rings of wonderful varieties and matroids
• The Universal Valuation of Coxeter Matroids
• On the geometry of flag Hilbert-Poincaré series for matroids
• Orbits in $({\mathbb{P}}^r{)}^n$ and equivariant quantum cohomology
• Equivariant K-theory classes of matrix orbit closures
• Matroids with different configurations and the same $\mathcal{G}$-invariant
• Another approach to volume of matroid polytopes
• The Hopf monoid of Megagreedoids
• Schubert matroids, Delannoy paths, and Speyer's invariant
• Deletion formulas for equivariant Kazhdan-Lusztig polynomials of matroids
• Matroids and the space of torus-invariant subvarieties of the Grassmannian with given homology class
• Todxs cuentan: cultivating diversity in combinatorics
• Syzygies on Tutte polynomials of freedom matroids
• Face enumeration for split matroid polytopes
• Geometric Shifts and Positroid Varieties
• The free $m$-cone of a matroid and its $\mathcal{G}$-invariant