Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

Details Structure of the Malvenuto-Reutenauer Hopf algebra of permutations Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

2002-03-27

arxiv.org/abs/math/0203282v2

Adv. Math., 191 (2005), no. 2, 225--275

Mathematics

Combinatorics

40 pages, 6 .eps figures. Full version of math.CO/0203101. Error in statement of Lemma 2.17 in published version corrected

Scientific paper

We analyze the structure of the Malvenuto-Reutenauer Hopf algebra of permutations in detail. We give explicit formulas for its antipode, prove that it is a cofree coalgebra, determine its primitive elements and its coradical filtration, and show that it decomposes as a crossed product over the Hopf algebra of quasi-symmetric functions. In addition, we describe the structure constants of the multiplication as a certain number of facets of the permutahedron. As a consequence we obtain a new interpretation of the product of monomial quasi-symmetric functions in terms of the facial structure of the cube. The Hopf algebra of Malvenuto and Reutenauer has a linear basis indexed by permutations. Our results are obtained from a combinatorial description of the Hopf algebraic structure with respect to a new basis for this algebra, related to the original one via M\"obius inversion on the weak order on the symmetric groups. This is in analogy with the relationship between the monomial and fundamental bases of the algebra of quasi-symmetric functions. Our results reveal a close relationship between the structure of the Malvenuto-Reutenauer Hopf algebra and the weak order on the symmetric groups.

Affiliated with

Also associated with

No associations

Rating

Structure of the Malvenuto-Reutenauer Hopf algebra of permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structure of the Malvenuto-Reutenauer Hopf algebra of permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238329