Chain Tutte polynomials

arXiv2305.02874MaRDI QIDQ6435340FDOQ6435340

Authors: Max D. Wakefield 

Publication date: 4 May 2023

Abstract: The Tutte polynomial and Derksen's $mathcalG$-invariant are the universal deletion/contraction and valuative matroid and polymatroid invariants, respectively. There are only a handful of well known invariants (like the matroid Kazhdan-Lusztig polynomials) between (in terms of roughness/fineness) the Tutte polynomial and Derksen's $mathcalG$-invariant. The aim of this study is to define a spectrum of generalized Tutte polynomials to fill the gap between the Tutte polynomial and Derksen's $mathcalG$-invariant. These polynomials are built by taking repeated convolution products of universal Tutte characters studied by Dupont, Fink, and Moci and using the framework of Ardila and Sanchez for studying valuative invariants. We develop foundational aspects of these polynomials by showing they are valuative on generalized permutahedra and present a generalized deletion/contraction formula. We apply these results on chain Tutte polynomials to obtain new formulas for the M"obius polynomial, the opposite characteristic polynomial, a generalized M"obius polynomial, Ford's expected codimension of a matroid variety, and Derksen's $mathcalG$-invariant.

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

This page was built for publication: Chain Tutte polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6435340)