In mathematics, the noncommutative symmetric functions form a Hopf algebra NSymm analogous to the Hopf algebra of symmetric functions. The Hopf algebra NSymm was introduced by Israel M. Gelfand, Daniel Krob, Alain Lascoux, Bernard Leclerc, Vladimir Retakh, and Jean-Yves Thibon. It is noncommutative but cocommutative graded Hopf algebra. It has the Hopf algebra of symmetric functions as a quotient, and is a subalgebra of the Hopf algebra of permutations, and is the graded dual of the Hopf algebra of quasisymmetric function. Over the rational numbers it is isomorphic as a Hopf algebra to the universal enveloping algebra of the free Lie algebra on countably many variables.
The underlying algebra of the Hopf algebra of noncommutative symmetric functions is the free ring Z⟨Z<sub>1</sub>, Z<sub>2</sub>,...⟩ generated by non-commuting variables Z<sub>1</sub>, Z<sub>2</sub>, ...
The coproduct takes Z<sub>n</sub> to ã Z<sub>i</sub> ⊗ Z<sub>nâÂÂi</sub>, where Z<sub>0</sub> = 1 is the identity.
The counit takes Z<sub>i</sub> to 0 for i > 0 and takes Z<sub>0</sub> = 1 to 1.
Michiel Hazewinkel showed that a HasseâÂÂSchmidt derivation
on a ring A is equivalent to an action of NSymm on A: the part of D which picks the coefficient of , is the action of the indeterminate Z<sub>i</sub>.
The element ã Z<sub>n</sub>t<sup>n</sup> is a group-like element of the Hopf algebra of formal power series over NSymm, so over the rationals its logarithm is primitive. The coefficients of its logarithm generate the free Lie algebra on a countable set of generators over the rationals. Over the rationals this identifies the Hopf algebra NSYmm with the universal enveloping algebra of the free Lie algebra.