pith. sign in

arxiv: 1802.09859 · v1 · pith:4R53ICSXnew · submitted 2018-02-27 · 🧮 math.CO

The Tutte polynomial via lattice point counting

classification 🧮 math.CO
keywords polynomialcountinglatticetutteactivityalternatingbasechange
0
0 comments X
read the original abstract

We recover the Tutte polynomial of a matroid, up to change of coordinates, from an Ehrhart-style polynomial counting lattice points in the Minkowski sum of its base polytope and scalings of simplices. Our polynomial has coefficients of alternating sign with a combinatorial interpretation closely tied to the Dawson partition. Our definition extends in a straightforward way to polymatroids, and in this setting our polynomial has K\'alm\'an's internal and external activity polynomials as its univariate specialisations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.