Flags and Whitney numbers of matroids (Q1321997)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Flags and Whitney numbers of matroids |
scientific article |
Statements
Flags and Whitney numbers of matroids (English)
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