K-theoretic Tutte polynomials of morphisms of matroids

DOI10.1016/J.JCTA.2021.105414zbMATH Open1471.05050arXiv2004.00112OpenAlexW3131244111MaRDI QIDQ2019616FDOQ2019616

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Tutte polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On dichromatic polynomials
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• Points entiers dans les polyèdres convexes
• On the Tutte Polynomial of a Morphism of Matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Permutohedra, Associahedra, and Beyond
• Representation Theory and Complex Geometry
• Title not available (Why is that?)
• A higher invariant for matroids
• Theory of Matroids
• Title not available (Why is that?)
• Hodge theory for combinatorial geometries
• A matroid invariant via the \(K\)-theory of the Grassmannian
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Coxeter matroids. With illustrations by Anna Borovik
• Equivariant \(K\)-theory and equivariant cohomology
• Logarithmic concavity for morphisms of matroids
• 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
• Title not available (Why is that?)
• \(K\)-classes for matroids and equivariant localization
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• Higher algebraic \(K\)-theory for actions of diagonalizable groups
• Diagonalizably linearized coherent sheaves
• Title not available (Why is that?)
• An Elementary Proof of Gram's Theorem for Convex Polytopes
• POLYHEDRAL LAURENT SERIES AND BRION’S EQUALITIES
• The category of matroids
• \(K\)-classes for matroids and equivariant localization
• Chern-Schwartz-MacPherson cycles of matroids

Cited In (14)

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

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)