Coproducts and the cd-index (Q1272891)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coproducts and the cd-index |
scientific article |
Statements
Coproducts and the cd-index (English)
0 references
2 December 1998
0 references
Given that classes of posets, even well-behaved ones such as Eulerian posets, usually exhibit complex if not confusing behavior when it comes to the computation of interesting invariants for these classes and the posets they contain, it is always of interest when improved interpretation in a suitable setting leads to an extension of technique whence old results acquire new and often better proofs while other new results and insights are obtained as well. This paper falls within the class of papers where all this is accomplished for the \textbf{cd}-index and the \textbf{ab}-index, which is identified as a Newtonian coalgebra map from the linear span of isomorphism classes of posets \(P\) to the algebra of polynomials in noncommuting variables \textbf{a} and \textbf{b} over the same field. In particular, using this approach and the connection between convex polytopes, their face lattices and posets, the authors are able to derive explicit formulas showing how the \textbf{cd}-index changes under pyramid and prism taking, which in specific cases permits the construction of recursion formulas for Boolean algebras and cubical lattices. Besides containing a rich mix of material useful to the poset theorist and algebraic combinatorialist, it is incidentally also of practical interest of those algebraists studying coalgebras in the abstract and in need of very nice examples of meaningful results worked out in rather extensive detail as is done in this substantial paper.
0 references
algebraic combinatorics
0 references
Eulerian posets
0 references
coalgebra
0 references
algebra of polynomials
0 references
convex polytopes
0 references
face lattices
0 references
pyramid
0 references
prism
0 references
0 references
0 references