Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Linear relations for a generalized Tutte polynomial - MaRDI portal

Linear relations for a generalized Tutte polynomial (Q2341072)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear relations for a generalized Tutte polynomial
scientific article

    Statements

    Linear relations for a generalized Tutte polynomial (English)
    0 references
    0 references
    22 April 2015
    0 references
    Summary: \textit{T. Brylawski} [Trans. Am. Math. Soc. 171, 235--282 (1972; Zbl 0224.05007)] 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.
    0 references
    greedoid
    0 references
    antimatroid
    0 references

    Identifiers