Valuative invariants for polymatroids
From MaRDI portal
Combinatorial aspects of matroids and geometric lattices (05B35) Connections of Hopf algebras with combinatorics (16T30) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) 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 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 is universal for valuative invariants.
Recommendations
Cites work
- 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
- 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?)
- 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
(58)- About polytopes of valuations on finite distributive lattices
- Syzygies on Tutte polynomials of freedom matroids
- Oriented matroids and associated valuations
- The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant
- Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
- Matroids are not Ehrhart positive
- Hypersimplices are Ehrhart positive
- The expected codimension of a matroid variety
- Orbits in \((\mathbb{P}^r)^n\) and equivariant quantum cohomology
- Combinatorial analogs of topological zeta functions
- Matroids with different configurations and the same \(\mathcal{G} \)-invariant
- Matroid relaxations and Kazhdan-Lusztig non-degeneracy
- Hepp's bound for Feynman graphs and matroids
- Matroid Theory for Algebraic Geometers
- Generic and special constructions of pure O-sequences
- Valuations for Matroid Polytope Subdivisions
- scientific article; zbMATH DE number 3891392 (Why is no real title available?)
- The intersection ring of matroids
- Valuative invariants for polymatroids
- A new polynomial for polymatroids
- The universal valuation of Coxeter matroids
- Valuative invariants on matroid basis polytopes
- Divisors on matroids and their volumes
- Lagrangian combinatorics of matroids
- Hopf Monoids and Generalized Permutahedra
- Stellahedral geometry of matroids
- On the geometry of flag Hilbert-Poincaré series for matroids
- Tautological classes of matroids
- The geometry of geometries: matroid theory, old and new
- \(K\)-rings of wonderful varieties and matroids
- Presentations of transversal valuated matroids
- On the Ehrhart polynomial of Schubert matroids
- Schubert matroids, Delannoy paths, and Speyer's invariant
- The tropical critical points of an affine matroid
- Two results on the rank partition of a matroid
- Valuative invariants for large classes of matroids
- Simplicial generation of Chow rings of matroids
- Matroidal mixed Eulerian numbers
- The \(\mathcal{G}\)-invariant and catenary data of a matroid
- Valuative invariants of Catalan matroids
- (Delta-)matroid polytopes and valuative invariants
- Unbounded matroids
- Characterizations of certain matroids by maximizing valuative invariants
- The Ehrhart polynomial of a matroid specializes to the -invariant
- Face enumeration for split matroid polytopes
- The polytope of all matroids
- Shortest paths on polymatroids and hypergraphic polytopes
- Tutte polynomials of matroids as universal valuative invariants
- The omega invariant of a matroid
- K-classes for matroids and equivariant localization
- Categorical valuative invariants of polyhedra and matroids
- Matroids and the space of torus-invariant subvarieties of the Grassmannian with given homology class
- Deletion formulas for equivariant Kazhdan-Lusztig polynomials of matroids
- Chain Tutte polynomials
- The inverse Z-polynomial of a matroid
- On the tangent bundle and the divisor theory of a general matroid
- The algebraic structures of social organizations: the operad of cooperative games
- Symmetric and quasi-symmetric functions associated to polymatroids
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)
