English

A Noncommutative Symmetric System over the Grossman-Larson Hopf Algebra of Labeled Rooted Trees

Combinatorics 2009-02-02 v3 Quantum Algebra

Abstract

In this paper, we construct explicitly a noncommutative symmetric (N{\mathcal N}CS) system over the Grossman-Larson Hopf algebra of labeled rooted trees. By the universal property of the N{\mathcal N}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 N{\mathcal N}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