Coproducts and the cd-index

被引:57
作者
Ehrenborg, R [1 ]
Readdy, M [1 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA
关键词
coalgebra; cd-index; convex polytope; Eulerian poset;
D O I
10.1023/A:1008614816374
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The linear span of isomorphism classes of posers, P, has a Newtonian coalgebra structure. We observe that the ab-index is a Newtonian coalgebra map from the vector space P to the algebra of polynomials in the noncommutative variables a and b. This enables us to obtain explicit formulas showing how the ed-index of the face lattice of a convex polytope changes when taking the pyramid and the prism of the polytope and the corresponding operations on posers. As a corollary, we have new recursion formulas for the ed-index of the Boolean algebra and the cubical lattice. Moreover, these operations also have interpretations for certain classes of permutations, including simsun and signed simsun permutations. We prove an identity for the shelling components of the simplex. Lastly, we show how to compute the ab-index of the Cartesian product of two posets given the ah-indexes of each poset.
引用
收藏
页码:273 / 299
页数:27
相关论文
共 26 条
[1]  
[Anonymous], 1995, GIAN CARLO ROTA COMB
[2]   GENERALIZED DEHN-SOMMERVILLE RELATIONS FOR POLYTOPES, SPHERES AND EULERIAN PARTIALLY ORDERED SETS [J].
BAYER, MM ;
BILLERA, LJ .
INVENTIONES MATHEMATICAE, 1985, 79 (01) :143-157
[3]   A NEW INDEX FOR POLYTOPES [J].
BAYER, MM ;
KLAPPER, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (01) :33-47
[4]  
BILLERA L, UNPUB NONCOMMUTATIVE
[5]   SHELLABLE AND COHEN-MACAULAY PARTIALLY ORDERED SETS [J].
BJORNER, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 260 (01) :159-183
[6]   The r-cubical lattice and a generalization of the cd-index [J].
Ehrenborg, R ;
Readdy, M .
EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (08) :709-725
[7]   On posets and Hopf algebras [J].
Ehrenborg, R .
ADVANCES IN MATHEMATICS, 1996, 119 (01) :1-25
[8]  
EHRENBORG R, 1998, FLAGS SHELLINGS EULE
[9]  
EHRENBORG R, UNPUB NEWTONIAN COAL
[10]  
FOATA D, 1971, NOMBRES EULER PERMUT