English

Linear relations for a generalized Tutte polynomial

Combinatorics 2014-05-16 v1

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 Rn\mathbb{R}^n. It also gives a "new" linear relation for matroids that is implied by Brylawski's identities.

Keywords

Cite

@article{arxiv.1405.3735,
  title  = {Linear relations for a generalized Tutte polynomial},
  author = {Gary Gordon},
  journal= {arXiv preprint arXiv:1405.3735},
  year   = {2014}
}
R2 v1 2026-06-22T04:14:40.141Z