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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references