Linear relations for a generalized Tutte polynomial
| Title: | Linear relations for a generalized Tutte polynomial |
|---|---|
| Authors: | Gordon, Gary |
| Publication Year: | 2014 |
| Collection: | Mathematics |
| Subject Terms: | Mathematics - Combinatorics, 05B35 |
| More Details: | 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. |
| Document Type: | Working Paper |
| Access URL: | http://arxiv.org/abs/1405.3735 |
| Accession Number: | edsarx.1405.3735 |
| Database: | arXiv |
| Description not available. |