Papers
Topics
Authors
Recent
Search
2000 character limit reached

Linear relations for a generalized Tutte polynomial

Published 15 May 2014 in math.CO | (1405.3735v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.