Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

Advances in Mathematics

Volumn 191, Issue 2, 2005, Pages 225-275

  Aguiar, Marcelo ^a   Sottile, Frank ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Hopf algebra; Quasi symmetric function; Symmetric group; Weak order

Indexed keywords

EID: 6944246123     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aim.2004.03.007     Document Type: Article

References (36)

1. Aguiar M. Santos W.F. Galois connections for incidence Hopf algebras of partially ordered sets Adv. in Math. 151 1 2000 71-100 MR2001f:06007.
2. Billera L.J. Liu N. Noncommutative enumeration in graded posets J. Algebraic Combin. 12 1 2000 7-24 MR2001h:05009
3. EA. Björner, Orderings of Coxeter groups, Combinatorics and algebra (Boulder, Co1983), American Mathematical Society, Providence, RI, 1984, pp. 175-195, MR86i:05024.
4. Björner A. Vergnas M.L. Sturmfels B. White N. Ziegler G.M. Oriented Matroids, 2nd Edition 1999 Cambridge University Press Cambridge MR2000j:52016
5. Blattner R.J. Cohen M. Montgomery S. Crossed products and inner actions of Hopf algebras Trans. Amer. Math. Soc. 298 2 1986 671-711 MR87k:16012
6. L. Comtet, The art of finite and infinite expansions, Advanced Combinatorics, Enlarged Edition, D. Reidel Publishing Co., Dordrecht, 1974, MR57#124.
7. G. Duchamp, F. Hivert, J.-Y. Thibon, Some generalizations of quasi-symmetric functions and noncommutative symmetric functions, Formal Power Series and Algebraic Combinatorics (Moscow, 2000), Springer, Berlin, 2000, pp. 170-178, MR2001k:05202.
8. Duchamp G. Hivert F. Thibon J. Noncommutative symmetric functions VI: Free quasi-symmetric functions and related algebras Internat. J. Algebra Comput. 12 5 2002 671-717 MR1935570
9. P. Edeleman, Geometry and the Möbius function of the weak Bruhat order of the symmetric group, 1983 preprint.
10. Ehrenborg R. On posets and Hopf algebras Adv. in Math. 119 1 1996 1-25 MR97e:16079
11. Foata D. Schützenberger M.-P. Major index and inversion number of permutations Math. Nachr. 83 1978 143-159 MR81d:05007
12. Gelfand I.M. Krob D. Lascoux A. Leclerc B. Retakh V.S. Thibon J.-Y. Noncommutative symmetric functions Adv. in Math. 112 2 1995 218-348 MR96e:05175
13. I.M. Gessel, Multipartite P-partitions and inner products of skew Schur functions, Combinatorics and algebra (Boulder, Co., 1983) American Mathematical Society, Providence, RI, 1984, pp. 289-317. MR86k:05007.
14. Guilbaud G.Th. Rosenstiehl P. Analyse algébrique d'un scrutin M. Sci. Humaines 4 1960 9-33
15. Hoffman M.E. Quasi-shuffle products J. Algebraic Combin. 11 1 2000 49-68 MR2001f:05157
16. Jöllenbeck A. Nichtkommutative Charaktertheorie der symmetrischen Gruppen, [Noncommutative theory of characters of symmetric groups] Bayreuth. Math. Schr. 56 1999 1-41
17. A. Lentin, Équations dans les monoïdes libres, Mathématiques et Sciences de l'Homme, Vol. 16. Mouton, Gauthier-Villars, Paris, 1972, iv+160pp.
18. Loday J.-L. Homotopical syzygies, Une dégustation topologique [Topological morsels]: Homotopy theory in the Swiss Alps (Arolla, 1999) Contemp. Math. 265 2000 99-127 MR2001k:55022
19. Loday J.-L. Ronco M.O. Hopf algebra of the planar binary trees Adv. in Math. 139 2 1998 293-309 MR99m:16063
20. Loday J.-L. Ronco M.O. Order structure on the algebra of permutations and of planar binary trees J. Algebraic Combin. 15 3 2002 253-270 MR1900627
21. I.G. Macdonald, Symmetric functions and Hall Polynomials, 2nd Edition, The Clarendon Press Oxford University Press, New York, 1995, With contributions by A. Zelevinsky, Oxford Science Publications, MR96h:05207.
22. C. Malvenuto, Produits et coproduits des fonctions quasi-symétriques et de l'algèbre des descents, Vol. 16, Laboratoire de combinatoire et d'informatique mathématique (LACIM), Univ. du Québec à Montréal, Montréal, 1994.
23. Malvenuto C. Reutenauer C. Duality between quasi-symmetric functions and the Solomon descent algebra J. Algebra 177 3 1995 967-982 MR97d:05277
24. Milgram R.J. Iterated loop spaces Ann. of Math. (2) 84 1966 386-403 MR34 #6767
25. Milnor J.W. Moore J.C. On the structure of Hopf algebras Ann. of Math. (2) 81 1965 211-264 MR30 #4259
26. S. Montgomery, Hopf algebras and their actions on rings, Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1993. MR94i:16019.
27. Patras F. Reutenauer C. Lie representations and an algebra containing Solomon's J. Algebraic Combin. 16 3 2002 301-314 (2003)
28. Poirier S. Reutenauer C. Algèbres de Hopf de tableaux Ann. Sci. Math. Québec 19 1 1995 79-90 MR96g:05146
29. Reutenauer C. Free Lie Algebras 1993 The Clarendon Press, Oxford University Press, New York, Oxford Science Publications. MR94j:17002
30. Rota G.-C. On the foundations of combinatorial theory. I. Theory of MöbIus functions, Z. Wahrscheinlichkeitstheorics und Verw. Gebeite 2 (1964) 340-368, Reprinted in: J.P.S. Kung (Ed.), Gian-Carlo Rota on Combinatorics: Introductory papers and commentaries, Birkhäuser, Boston, 1995, MR30 #4688.
31. N.J.A. Sloane, An on-line version of the encyclopedia of integer sequences, Electron. J. Combin. 1 (1994) Feature 1, approx. 5 pp. (electronic), http://akpublic.research.att.com/~njas/ sequences/ol.html, MR95b:05001.
32. R.P. Stanley, Enumerative Combinatorics, Vol. 1, Cambridge University Press, Cambridge, 1997, With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original, MR98a:05001.
33. R.P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge University Press, Cambridge, 1999, With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin, MR2000k:05026.
34. Stembridge J.R. Enriched P-partitions Trans. Amer. Math. Soc. 349 2 1997 763-788 MR97f:06006
35. Takeuchi M. Free Hopf algebras generated by coalgebras J. Math. Soc. Japan 23 1971 561-582
36. Thibon J.-Y. Ung B.-C.-V. Quantum quasi-symmetric functions and Hecke algebras J. Phys. A 29 22 1996 7337-7348 MR97k:05204