Noncommutative symmetric function

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.

Definition

The underlying algebra of the Hopf algebra of noncommutative symmetric functions is the free ring Z⟨Z₁, Z₂,...⟩ generated by non-commuting variables Z₁, Z₂, ...

The coproduct takes Z_n to Σ Z_i ⊗ Z_n–i, where Z₀ = 1 is the identity.

The counit takes Z_i to 0 for i > 0 and takes Z₀ = 1 to 1.

Related notions

Michiel Hazewinkel showed that a Hasse–Schmidt derivation

[math]\displaystyle{ D: A \to A t }[/math]

on a ring A is equivalent to an action of NSymm on A: the part [math]\displaystyle{ D_i : A \to A }[/math] of D which picks the coefficient of [math]\displaystyle{ t^i }[/math], is the action of the indeterminate Z_i.

Relation to free Lie algebra

The element Σ Z_ntⁿ 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.