K-theoretic Tutte polynomials of morphisms of matroids
Combinatorics
2021-01-19 v2 Algebraic Geometry
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.
Keywords
Cite
@article{arxiv.2004.00112,
title = {K-theoretic Tutte polynomials of morphisms of matroids},
author = {Rodica Dinu and Christopher Eur and Tim Seynnaeve},
journal= {arXiv preprint arXiv:2004.00112},
year = {2021}
}
Comments
27 pages; minor revisions. To appear in JCTA