Structure of the Loday-Ronco Hopf algebra of trees. (Q2368730)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Structure of the Loday-Ronco Hopf algebra of trees. |
scientific article |
Statements
Structure of the Loday-Ronco Hopf algebra of trees. (English)
0 references
28 April 2006
0 references
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 \textit{J.-L. Loday} and \textit{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 [\textit{C. Malvenuto} and \textit{C. Reutenauer}, J. Algebra 177, No. 3, 967--982 (1995; Zbl 0838.05100)]; \(NSym\), the Hopf algebra of noncommutative symmetric functions [\textit{I. M. Gelfand}, \textit{D. Krob}, \textit{A. Lascoux}, \textit{B. Leclerc}, \textit{V. S. Retakh}, and \textit{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 \textit{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.
0 references
graded Hopf algebras
0 references
planar binary trees
0 references
rooted trees
0 references
quasi-symmetric functions
0 references
non-commutative symmetric functions
0 references
graded coalgebras
0 references