×
Aguiar, Marcelo; Sottile, Frank

Structure of the Loday-Ronco Hopf algebra of trees. (English) Zbl 1099.16015

J. Algebra 295, No. 2, 473-511 (2006).
Let \(LR\) denote the graded Hopf algebra structure on the linear span of the set of rooted planar binary trees as defined and developed by J.-L. Loday and M. O. Ronco [Adv. Math. 139, No. 2, 293–309 (1998; Zbl 0926.16032); J. Algebr. Comb. 15, No. 3, 253–270 (2002; Zbl 0998.05013)]. The paper under review studies the graded Hopf algebra structure of \(YSym=(LR)^*\), the graded dual Hopf algebra of \(LR\), and relates it to various other Hopf algebras, in particular \(SSym\), the Malvenuto-Reutenauer Hopf algebra of permutations [C. Malvenuto and C. Reutenauer, J. Algebra 177, No. 3, 967–982 (1995; Zbl 0838.05100)]; \(NSym\), the Hopf algebra of noncommutative symmetric functions [I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh, and J.-Y. Thibon, Adv. Math. 112, No. 2, 218–348 (1995; Zbl 0831.05063)] and \(QSym\), the Hopf algebra of quasisymmetric functions.
They construct a new basis of \(YSym\) related to the basis of \(LR\) given by Loday and Ronco via Möbius inversion on the poset of trees, and use it to study the elementary structure of \(YSym\). In particular, a geometric interpretation of the product is given, and a description of the coproduct on their basis leads to a new grading for which \(YSym\) is cofree (as graded coalgebra). This basis also leads to an explicit isomorphism between \(LR\) and the noncommutative Connes-Kreimer Hopf algebra of L. Foissy [Bull. Sci. Math. 126, No. 3, 193–239 (2002; Zbl 1013.16026) and ibid. 126, No. 4, 249–288 (2002; Zbl 1013.16027)]. This isomorphism is used to show that a canonical involution of \(QSym\) can be lifted to \(YSym\), and to construct a commutative diagram involving the Connes-Kreimer Hopf algebras (commutative and noncommutative) on one hand, and symmetric and noncommutative symmetric functions on the other hand.
Reviewer: Earl J. Taft (New Brunswick)

Cited in 1 Review
Cited in 38 Documents

MSC:

16T05 Hopf algebras and their applications
16T30 Connections of Hopf algebras with combinatorics
05E05 Symmetric functions and generalizations
16W50 Graded rings and modules (associative rings and algebras)
05C05 Trees

Keywords:

graded Hopf algebras; planar binary trees; rooted trees; quasi-symmetric functions; non-commutative symmetric functions; graded coalgebras

Citations:

Zbl 0926.16032; Zbl 0998.05013; Zbl 0838.05100; Zbl 0831.05063; Zbl 1013.16026; Zbl 1013.16027
PDFBibTeX XMLCite
\textit{M. Aguiar} and \textit{F. Sottile}, J. Algebra 295, No. 2, 473--511 (2006; Zbl 1099.16015)
Full Text: DOI arXiv

References:

[1] Aguiar, M.; Sottile, F., Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, Adv. Math., 191, 225-275 (2005) · Zbl 1056.05139
[2] M. Aguiar, F. Sottile, Cocommutative Hopf algebras of permutations and trees, J. Algebraic Combin., in press; M. Aguiar, F. Sottile, Cocommutative Hopf algebras of permutations and trees, J. Algebraic Combin., in press · Zbl 1094.16024
[3] Billera, L. J.; Sturmfels, B., Iterated fiber polytopes, Mathematika, 41, 2, 348-363 (1994) · Zbl 0819.52010
[4] Björner, A.; Wachs, M., Shellable nonpure complexes and posets II, Trans. Amer. Math. Soc., 349, 10, 3945-3975 (1997) · Zbl 0886.05126
[5] Blattner, R. J.; Cohen, M.; Montgomery, S., Crossed products and inner actions of Hopf algebras, Trans. Amer. Math. Soc., 298, 2, 671-711 (1986) · Zbl 0619.16004
[6] Bóna, M., A Walk through Combinatorics (2002), World Scientific: World Scientific NJ, (with a foreword by R. Stanley) · Zbl 1043.05001
[7] Brouder, C.; Frabetti, A., Renormalization of QED with planar binary trees, Europ. Phys. J. C, 19, 715-741 (2001) · Zbl 1099.81568
[8] Brouder, C.; Frabetti, A., QED Hopf algebras on planar binary trees, J. Algebra, 267, 1, 298-322 (2003) · Zbl 1056.16026
[9] Connes, A.; Kreimer, D., Hopf algebras, renormalization and non-commutative geometry, Comm. Math. Phys., 199, 1, 203-242 (1998) · Zbl 0932.16038
[10] Foissy, L., Les algèbres de Hopf des arbres enracinés décorés I, Bull. Sci. Math., 126, 3, 193-239 (2002) · Zbl 1013.16026
[11] Foissy, L., Les algèbres de Hopf des arbres enracinés décorés II, Bull. Sci. Math., 126, 4, 249-288 (2002) · Zbl 1013.16027
[12] Gelfand, I. M.; Krob, D.; Lascoux, A.; Leclerc, B.; Retakh, V. S.; Thibon, J.-Y., Noncommutative symmetric functions, Adv. Math., 112, 2, 218-348 (1995) · Zbl 0831.05063
[13] Gessel, I. M., Multipartite \(P\)-partitions and inner products of skew Schur functions, (Combinatorics and Algebra. Combinatorics and Algebra, Boulder, CO, 1983 (1984), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 289-317 · Zbl 0562.05007
[14] Grossman, R.; Larson, R. G., Hopf-algebraic structure of families of trees, J. Algebra, 126, 1, 184-210 (1989) · Zbl 0717.16029
[15] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., Un analogue du monoï de plaxique pour les arbres binaires de recherche, C. R. Math. Acad. Sci. Paris, 335, 7, 577-580 (2002) · Zbl 1013.05026
[16] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., Sur quelques propriétés de l’algèbre des arbres binaires, C. R. Math. Acad. Sci. Paris, 337, 9, 565-568 (2003) · Zbl 1029.05033
[17] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., The algebra of binary search trees, Theoret. Comput. Sci., 339, 1, 129-165 (2005) · Zbl 1072.05052
[18] Hoffman, M. E., Combinatorics of rooted trees and Hopf algebras, Trans. Amer. Math. Soc., 355, 3795-3811 (2003) · Zbl 1048.16023
[19] Holtkamp, R., Comparison of Hopf algebras on trees, Arch. Math. (Basel), 80, 4, 368-383 (2003) · Zbl 1056.16030
[20] Kreimer, D., On the Hopf algebra structure of perturbative quantum field theories, Adv. Theory. Math. Phys., 2, 303-334 (1998) · Zbl 1041.81087
[21] Loday, J.-L., Dialgebras, (Dialgebras and Related Operads. Dialgebras and Related Operads, Lecture Notes in Math., vol. 1763 (2001), Springer), 7-66 · Zbl 0999.17002
[22] Loday, J.-L., Realization of the Stasheff polytope, Arch. Math. (Basel), 83, 3, 267-278 (2004) · Zbl 1059.52017
[23] Loday, J.-L.; Ronco, M. O., Hopf algebra of the planar binary trees, Adv. Math., 139, 2, 293-309 (1998) · Zbl 0926.16032
[24] Loday, J.-L.; Ronco, M. O., Order structure on the algebra of permutations and of planar binary trees, J. Algebr. Combin., 15, 253-270 (2002) · Zbl 0998.05013
[25] C. Malvenuto, Produits et coproduits des fonctions quasi-symétriques et de l’algèbre des descents, no. 16, Laboratoire de combinatoire et d’informatique mathématique (LACIM), Univ. du Québec à Montréal, Montréal, 1994; C. Malvenuto, Produits et coproduits des fonctions quasi-symétriques et de l’algèbre des descents, no. 16, Laboratoire de combinatoire et d’informatique mathématique (LACIM), Univ. du Québec à Montréal, Montréal, 1994
[26] Malvenuto, C.; Reutenauer, C., Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra, 177, 3, 967-982 (1995) · Zbl 0838.05100
[27] S. Montgomery, Hopf algebras and their actions on rings. Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1993; S. Montgomery, Hopf algebras and their actions on rings. Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1993 · Zbl 0793.16029
[28] P. Palacios, Una generalización a operads de la construcción de Hopf de Connes-Kreimer, Tesis de licenciatura, Universidad de Buenos Aires, Argentina, 2002; P. Palacios, Una generalización a operads de la construcción de Hopf de Connes-Kreimer, Tesis de licenciatura, Universidad de Buenos Aires, Argentina, 2002
[29] N. Reading, Cambrian lattices, Adv. Math., in press; N. Reading, Cambrian lattices, Adv. Math., in press · Zbl 1106.20033
[30] Reading, N., Lattice congruences, fans and Hopf algebras, J. Combin. Theory Ser. A, 110, 2, 237-273 (2005) · Zbl 1133.20027
[31] Reiner, V., Equivariant fiber polytopes, Doc. Math., 7, 113-132 (2002), (electronic) · Zbl 1141.52309
[32] Reutenauer, C., Free Lie Algebras, Oxford Science Publications (1993), The Clarendon Press/Oxford University Press: The Clarendon Press/Oxford University Press New York · Zbl 0798.17001
[33] Rota, G.-C., On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete. (Kung, J. P.S., Gian-Carlo Rota on Combinatorics: Introductory Papers and Commentaries (1995), Birkhäuser: Birkhäuser Boston), 2, 340-368 (1964), Reprinted · Zbl 0121.02406
[34] Stanley, R. P., Ordered Structures and Partitions, Mem. Amer. Math. Soc., vol. 119 (1972), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI · Zbl 0246.05007
[35] Stanley, R. P., Enumerative Combinatorics, vol. 1 (1997), Cambridge University Press: Cambridge University Press Cambridge, (with a foreword by G.-C. Rota) · Zbl 0889.05001
[36] Stanley, R. P., Enumerative Combinatorics, vol. 2 (1999), Cambridge University Press: Cambridge University Press Cambridge, (with a foreword by G.-C. Rota and appendix 1 by S. Fomin) · Zbl 0928.05001
[37] Tonks, A., Relating the associahedron and the permutohedron, (Operads: Proceedings of Renaissance Conferences. Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy, 1995. Operads: Proceedings of Renaissance Conferences. Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy, 1995, Contemp. Math., vol. 202 (1997), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 33-36 · Zbl 0873.51016
[38] van der Laan, P., Some Hopf algebras of trees (2002)
[39] Ziegler, G. M., Lectures on Polytopes, Grad. Texts in Math., vol. 152 (1995), Springer · Zbl 0823.52002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.