A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions

Jean-Christophe Novelli, Jean-Yves Thibon, Frederic Toumazet

We define a new basis of the algebra of quasi-symmetric functions by lifting the cycle-index polynomials of symmetric groups to noncommutative polynomials with coefficients in the…