A Noncommutative Symmetric System over the Grossman-Larson Hopf Algebra of Labeled Rooted Trees
Abstract
In this paper, we construct explicitly a noncommutative symmetric (CS) system over the Grossman-Larson Hopf algebra of labeled rooted trees. By the universal property of the CS system formed by the generating functions of certain noncommutative symmetric functions, we obtain a specialization of noncommutative symmetric functions by labeled rooted trees. Taking the graded duals, we also get a graded Hopf algebra homomorphism from the Connes-Kreimer Hopf algebra of labeled rooted forests to the Hopf algebra of quasi-symmetric functions. A connection of the coefficients of the third generating function of the constructed CS system with the order polynomials of rooted trees is also given and proved.
Keywords
Cite
@article{arxiv.math/0509136,
title = {A Noncommutative Symmetric System over the Grossman-Larson Hopf Algebra of Labeled Rooted Trees},
author = {Wenhua Zhao},
journal= {arXiv preprint arXiv:math/0509136},
year = {2009}
}
Comments
Latex, 30 pages. Following the referees' suggestions, several places have been improved. In particular, some diagrams of rooted trees have been added. To appear in J. Alg. Comb