.png){kind=icon}
.png){kind=icon}
Return
Chain Tutte Polynomials
.png){kind=icon}
PRE
AI
DOI：10.37236/12163.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The Tutte polynomial and Derksen's c-invariant are the universal deletioncontraction and valuative matroid and polymatroid invariants, respectively. There are only a handful of well known invariants (like the matroid KazhdanLusztig polynomials) between (in terms of fineness) the Tutte polynomial and Derksen's c-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 c-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 formulas for the Mo & uml;bius polynomial, the opposite characteristic polynomial, a generalized Mo & uml;bius polynomial, Ford's expected co dimension of a matroid variety, and Derksen's c-invariant.
Keywords:
ALGEBRAS
Journal
E
IF:
0.7
Papers:
173
Citations:
0
