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
Flags and Whitney numbers of matroids - MaRDI portal

Flags and Whitney numbers of matroids (Q1321997)

From MaRDI portal





scientific article; zbMATH DE number 562385
Language Label Description Also known as
English
Flags and Whitney numbers of matroids
scientific article; zbMATH DE number 562385

    Statements

    Flags and Whitney numbers of matroids (English)
    0 references
    0 references
    5 May 1994
    0 references
    Let \([X_ i]\) be a saturated chain of flats in a rank-\(r\) simple matroid \(G\) and let \(a_ i\) be the number of points in \(X_ i\) but not in \(X_{i-1}\). We prove that the \(m\)th Whitney number \(w_ m(G)\) of the first kind (defined to be the sum \(\sum\mu(\widehat 0,X)\) over all rank- \(m\) flats \(X\)) is greater than or equal to the coefficient of \(\lambda^{r-m}\) in the polynomial \((\lambda- a_ 1)(\lambda- a_ 2)\cdots (\lambda-a_ r)\). Equality occurs for any \(m\) in the range \(2\leq m\leq r\) if and only if all the flats \(X_ i\) are modular.
    0 references
    flats
    0 references
    simple matroid
    0 references
    Whitney number
    0 references

    Identifiers