DEFORMATIONS OF SHUFFLES AND QUASI-SHUFFLES

Abstract. We investigate deformations of the shuffle Hopf algebra structure Sh(A) which can be defined on the tensor algebra over a commutative algebra A. Such deformations, leading for example to the quasi-shuffle algebra QSh(A), can be in-terpreted as natural transformations of the functor Sh, regarded as a functor from commutative nonunital algebras to coalgebras. We prove that the monoid of natural endomophisms of the functor Sh is isomorphic to the monoid of formal power series in one variable without constant term under composition, so that in particular, its natural automorphisms are in bijection with formal diffeomorphisms of the line. These transformations can be interpreted as elements of the Hopf algebra of word quasi-symmetric functionsWQSym, and in turn define deformations of its struture. This leads to a new embedding of free quasi-symmetric functions into WQSym, whose relevance is illustrated by a simple and transparent proof of Goldberg’s formula for the coefficients of the Hausdorff series