Hopf algebra of the planar binary trees (Q1273839)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hopf algebra of the planar binary trees
scientific article

    Statements

    Hopf algebra of the planar binary trees (English)
    0 references
    0 references
    0 references
    30 March 1999
    0 references
    Let \(k[S_n]\) be the group algebra of the symmetric group \(S_n\) over the field \(k\). The Solomon descent algebra \(Sol_n\) is a subalgebra of dimension \(2^{n-1}\) of \(k[S_n]\), and has a basis \(Q_n\) such that the linear dual of the composite map \(k[Q_n]\simeq Sol_n\to k[S_n]\) is induced by a set-theoretic map \(S_n\to Q_n\). It is known that a graded Hopf algebra structure on \(k[S_\infty]=\bigoplus_{n\geq 0}k[S_n]\) can be constructed such that \(Sol_\infty=\bigoplus_{n\geq 0}Sol_n\) is a Hopf subalgebra. There is a set \(Y_n\), made of planar binary trees with \(n\) vertices, such that the projection from \(S_n\) to \(Q_n\) is the composite of two maps \(\phi\colon Y_n\to Q_n\) and \(\psi\colon S_n\to Y_n\). The main result of the paper is to show that the graded vector space \(k[Y_\infty]=\bigoplus_{n\geq 0}k[Y_n]\) may be equipped with a structure of a graded Hopf algebra such that \(\phi\) and \(\psi\) induce Hopf algebra morphisms.
    0 references
    Solomon descent algebras
    0 references
    graded Hopf algebras
    0 references
    planar binary trees
    0 references
    group algebras of symmetric groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references