K-theoretic Tutte polynomials of morphisms of matroids

DOI10.1016/J.JCTA.2021.105414MaRDI QIDQ2019616zbMATH OpenOpenAlexFDO

Authors Rodica Dinu, Christopher Eur, Tim Seynnaeve

Publication date 21 April 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Tutte polynomialflag matroidsLas Vergnas Tutte polynomialmorphisms of matroids

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) 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) Intersection theory, characteristic classes, intersection multiplicities in algebraic geometry (14C17) Applications of methods of algebraic (K)-theory in algebraic geometry (14C35) Topological (K)-theory (55N15)

Abstract: We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag varieties. We introduce two different generalizations, and demonstrate that each has its own merits, where the trade-off is between the ease of combinatorics and geometry. One generalization recovers the Las Vergnas Tutte polynomial of a morphism of matroids, which admits a corank-nullity formula and a deletion-contraction recursion. The other generalization does not, but better reflects the geometry of flag varieties.

Recommendations

• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• \(K\)-classes for matroids and equivariant localization
• K-classes for matroids and equivariant localization
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• Flag matroids: algebra and geometry

Cites work

• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 4148386 (Why is no real title available?)
• scientific article; zbMATH DE number 3959442 (Why is no real title available?)
• scientific article; zbMATH DE number 146391 (Why is no real title available?)
• scientific article; zbMATH DE number 3512135 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• scientific article; zbMATH DE number 2223036 (Why is no real title available?)
• A higher invariant for matroids
• A matroid invariant via the \(K\)-theory of the Grassmannian
• An Elementary Proof of Gram's Theorem for Convex Polytopes
• Chern-Schwartz-MacPherson cycles of matroids
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Coxeter matroids. With illustrations by Anna Borovik
• Diagonalizably linearized coherent sheaves
• Equivariant \(K\)-theory and equivariant cohomology
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• Higher algebraic \(K\)-theory for actions of diagonalizable groups
• Hodge theory for combinatorial geometries
• Logarithmic concavity for morphisms of matroids
• On dichromatic polynomials
• On the Tutte Polynomial of a Morphism of Matroids
• POLYHEDRAL LAURENT SERIES AND BRION’S EQUALITIES
• Permutohedra, Associahedra, and Beyond
• Points entiers dans les polyèdres convexes
• Representation Theory and Complex Geometry
• The Tutte polynomial
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The category of matroids
• Theory of Matroids
• \(K\)-classes for matroids and equivariant localization
• \(K\)-classes for matroids and equivariant localization

Cited in

(14)

• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• Flag matroids: algebra and geometry
• Syzygies on Tutte polynomials of freedom matroids
• Schubert matroids, Delannoy paths, and Speyer's invariant
• Flag matroids with coefficients
• \(K\)-classes for matroids and equivariant localization
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• The Tutte polynomial of matroids constructed by a family of splitting operations
• \(K\)-classes for matroids and equivariant localization
• On Tutte polynomials of matroids representable over \(GF(q)\)
• The lattice of flats and its underlying flag matroid polytope
• Tautological classes of matroids
• K-classes of delta-matroids and equivariant localization

This page was built for publication: \(K\)-theoretic Tutte polynomials of morphisms of matroids

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