Chain decomposition and the flag \(f\)-vector. (Q1399906)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Chain decomposition and the flag \(f\)-vector. |
scientific article; zbMATH DE number 1957277
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chain decomposition and the flag \(f\)-vector. |
scientific article; zbMATH DE number 1957277 |
Statements
Chain decomposition and the flag \(f\)-vector. (English)
0 references
30 July 2003
0 references
Ehrenborg introduced a quasi-symmetric function encoding, denoted \(F_P\), for the flag \(f\)-vector of any finite, graded poset \(P\) with elements \(\widehat{0}\) and \(\widehat{1}\) in \textit{R. Ehrenborg} [Adv. Math. 119, No. 1, 1--25 (1996; Zbl 0851.16033)]. R. P. Stanley showed that for locally rank-symmetric \(P\), \(F_P\) is symmetric and asked for conditions to insure Schur-positivity of \(F_P\) [Electron. J. Comb. 3, No. 2, Research paper R6 (1996); printed version J. Comb. 3, No. 2, 161--182 (1996; Zbl 0857.05091)]. This paper gives chain decompositions and consequent flag \(f\)-vector formulas in terms of symmetric functions for several classes of posets. For noncrossing partition lattices, classical reflection groups, and two generalizations of posets of shuffles, the obtained \(f\)-vector formulas exhibit Schur-positivity, the chain decompositions moreover yield symmetric chain decompositions, shellability and supersolvability results. Combinatorial applications are also given. For graded monoid posets it is shown that the \(f\)-vector may not be Schur-positive.
0 references
Schur-positivity
0 references
locally rank-symmetric posets
0 references