Valuative invariants for polymatroids

DOI10.1016/J.AIM.2010.04.016MaRDI QIDQ1959447zbMATH OpenOpenAlexFDO

Authors Alex Fink, Harm Derksen

Publication date 7 October 2010

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hopf algebrasmatroidsdecompositionsvaluationspolymatroidspolymatroid polytopesvaluative properties

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Connections of Hopf algebras with combinatorics (16T30) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Abstract: Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $mathcalG$ introduced by the first author, are valuative. In this paper we construct the $$-modules of all $$-valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the $$-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 $mathcalG$ is universal for valuative invariants.

Recommendations

• Valuative invariants for polymatroids
• Valuative invariants on matroid basis polytopes
• A new polynomial for polymatroids
• A quasisymmetric function for matroids
• scientific article; zbMATH DE number 475578

Cites work

• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3848135 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3996521 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• scientific article; zbMATH DE number 3077851 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A matroid invariant via the K-theory of the Grassmannian
• A quasisymmetric function for matroids
• Angle‐sum relations for polyhedral sets
• Chirurgie des grassmanniennes
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Convex rank tests and semigraphoids
• Discrete polymatroids
• Ein Fortsetzungssatz für additive Eipolyederfunktionale im euklidischen Raum
• On the extension of additive functionals on classes of convex sets
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Pavings of simplexes, pasted schemes of graphs and compactification of \(\text{PGL}_r^{n+1}/\text{PGL}_r\)
• Permutohedra, Associahedra, and Beyond
• Polytope Volume Computation
• Single-element extensions of matroids
• Symmetric and quasi-symmetric functions associated to polymatroids
• The On-Line Encyclopedia of Integer Sequences
• The Tutte polynomial
• The Tutte-Grothendieck ring
• Valuations and polarity
• Valuations for Matroid Polytope Subdivisions

Cited in

(41)

• The expected codimension of a matroid variety
• Valuative invariants for polymatroids
• Presentations of transversal valuated matroids
• The tropical critical points of an affine matroid
• Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
• scientific article; zbMATH DE number 3891392 (Why is no real title available?)
• On the Ehrhart polynomial of Schubert matroids
• Generic and special constructions of pure \(O\)-sequences
• Matroids are not Ehrhart positive
• Syzygies on Tutte polynomials of freedom matroids
• The universal valuation of Coxeter matroids
• Tautological classes of matroids
• Stellahedral geometry of matroids
• Valuative invariants for large classes of matroids
• Hypersimplices are Ehrhart positive
• Valuative invariants on matroid basis polytopes
• On the geometry of flag Hilbert-Poincaré series for matroids
• Combinatorial analogs of topological zeta functions
• Matroidal mixed Eulerian numbers
• The intersection ring of matroids
• Schubert matroids, Delannoy paths, and Speyer's invariant
• Simplicial generation of Chow rings of matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• The \(\mathcal{G}\)-invariant and catenary data of a matroid
• Hopf Monoids and Generalized Permutahedra
• Symmetric and quasi-symmetric functions associated to polymatroids
• K-classes for matroids and equivariant localization
• Matroids with different configurations and the same \(\mathcal{G} \)-invariant
• Valuations for Matroid Polytope Subdivisions
• Lagrangian combinatorics of matroids
• About polytopes of valuations on finite distributive lattices
• A new polynomial for polymatroids
• Orbits in \((\mathbb{P}^r)^n\) and equivariant quantum cohomology
• Two results on the rank partition of a matroid
• Matroid Theory for Algebraic Geometers
• Hepp's bound for Feynman graphs and matroids
• Divisors on matroids and their volumes
• The geometry of geometries: matroid theory, old and new
• \(K\)-rings of wonderful varieties and matroids
• Oriented matroids and associated valuations
• The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Valuative invariants for polymatroids

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