English

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