English

Categorical valuative invariants of polyhedra and matroids

Combinatorics 2024-10-23 v4

Abstract

We introduce the notion of a categorical valuative invariant of polyhedra or matroids, in which alternating sums of numerical invariants are replaced by split exact sequences in an additive category. We provide categorical lifts of a number of valuative invariants of matroids, including the Poincare polynomial, the Chow and augmented Chow polynomials, and certain two-variable extensions of the Kazhdan--Lusztig polynomial and Z-polynomial. These lifts allow us to perform calculations equivariantly with respect to automorphism groups of matroids.

Keywords

Cite

@article{arxiv.2401.06869,
  title  = {Categorical valuative invariants of polyhedra and matroids},
  author = {Ben Elias and Dane Miyata and Nicholas Proudfoot and Lorenzo Vecchi},
  journal= {arXiv preprint arXiv:2401.06869},
  year   = {2024}
}

Comments

Version 2 contained a string of text on page 3 that was left in the file in error