pith. sign in

arxiv: 1405.3735 · v1 · pith:NPA4BUPDnew · submitted 2014-05-15 · 🧮 math.CO

Linear relations for a generalized Tutte polynomial

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

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in $\mathbb{R}^n$. It also gives a "new" linear relation for matroids that is implied by Brylawski's identities.

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.