Natural endomorphisms of quasi-shuffle Hopf algebras
Bulletin de la Société Mathématique de France, Volume 141 (2013) no. 1, p. 107-130

The Hopf algebra of word-quasi-symmetric functions (𝐖𝐐𝐒𝐲𝐦), a noncommutative generalization of the Hopf algebra of quasi-symmetric functions, can be endowed with an internal product that has several compatibility properties with the other operations on 𝐖𝐐𝐒𝐲𝐦. This extends constructions familiar and central in the theory of free Lie algebras, noncommutative symmetric functions and their various applications fields, and allows to interpret 𝐖𝐐𝐒𝐲𝐦 as a convolution algebra of linear endomorphisms of quasi-shuffle algebras. We then use this interpretation to study the fine structure of quasi-shuffle algebras (MZVs, free Rota-Baxter algebras...). In particular, we compute their Adams operations and prove the existence of generalized Eulerian idempotents, that is, of a canonical left-inverse to the natural surjection map to their indecomposables, allowing for the combinatorial construction of free polynomial generators for these algebras.

L’algèbre de Hopf des fonctions quasi-symétriques sur les mots (𝐖𝐐𝐒𝐲𝐦), une généralisation non commutative de l’algèbre de Hopf des fonctions quasi-symétriques, peut être munie d’un produit interne qui a des propriétés remarquables de compatibilité aux autres opérations sur 𝐖𝐐𝐒𝐲𝐦. Cette construction étend des constructions familières et centrales de la théorie des algèbres de Lie libres, des fonctions non commutatives symétriques et de leurs nombreux domaines d’application. Elle permet aussi d’interpréter 𝐖𝐐𝐒𝐲𝐦 comme algèbre de convolution des endomorphismes linéaires des algèbres quasi-shuffle. Nous utilisons cette interprétation pour étudier la structure fine des algèbres quasi-shuffle (MZVs, algèbres de Rota-Baxter libres...). En particulier, nous étudions leurs opérations d’Adams et prouvons l’existence d’un inverse à gauche canonique à la surjection naturelle vers les indécomposables ; elle donne lieu à une construction combinatoire de leurs générateurs polynomiaux.

DOI : https://doi.org/10.24033/bsmf.2644
Classification:  05E05,  16W20,  05E15
Keywords: quasi-shuffle, word quasi-symmetric function, convolution, Hopf algebra, surjection, Adams operation, eulerian idempotent, multiple zeta values
@article{BSMF_2013__141_1_107_0,
     author = {Novelli, Jean-Christophe and Patras, Fr\'ed\'eric and Thibon, Jean-Yves},
     title = {Natural endomorphisms of quasi-shuffle Hopf algebras},
     journal = {Bulletin de la Soci\'et\'e Math\'ematique de France},
     publisher = {Soci\'et\'e math\'ematique de France},
     volume = {141},
     number = {1},
     year = {2013},
     pages = {107-130},
     doi = {10.24033/bsmf.2644},
     zbl = {1266.05175},
     language = {en},
     url = {http://www.numdam.org/item/BSMF_2013__141_1_107_0}
}
Novelli, Jean-Christophe; Patras, Frédéric; Thibon, Jean-Yves. Natural endomorphisms of quasi-shuffle Hopf algebras. Bulletin de la Société Mathématique de France, Volume 141 (2013) no. 1, pp. 107-130. doi : 10.24033/bsmf.2644. http://www.numdam.org/item/BSMF_2013__141_1_107_0/

[1] M. Aguiar - « Pre-Poisson algebras », Lett. Math. Phys. 54 (2000), p. 263-277. | MR 1846958

[2] K. S. Brown - « Semigroups, rings, and Markov chains », J. Theoret. Probab. 13 (2000), p. 871-938. | MR 1785534

[3] P. Cartier - « On the structure of free Baxter algebras », Advances in Math. 9 (1972), p. 253-265. | MR 338040

[4] F. Chapoton, F. Hivert, J.-C. Novelli & J.-Y. Thibon - « An operational calculus for the mould operad », Int. Math. Res. Not. 2008 (2008), Art. ID rnn018, 22. | MR 2429249

[5] C. Costermans & H. N. Minh - « Noncommutative algebra, multiple harmonic sums and applications in discrete probability », J. Symbolic Comput. 44 (2009), p. 801-817. | MR 2522583

[6] G. Duchamp, F. Hivert, J.-C. Novelli & J.-Y. Thibon - « Noncommutative symmetric functions VII: free quasi-symmetric functions revisited », Ann. Comb. 15 (2011), p. 655-673. | MR 2854786

[7] G. Duchamp, F. Hivert & J.-Y. Thibon - « Noncommutative symmetric functions. VI. Free quasi-symmetric functions and related algebras », Internat. J. Algebra Comput. 12 (2002), p. 671-717. | MR 1935570

[8] K. Ebrahimi-Fard, J. M. Gracia-Bondía & F. Patras - « A Lie theoretic approach to renormalization », Comm. Math. Phys. 276 (2007), p. 519-549. | MR 2346399

[9] K. Ebrahimi-Fard & L. Guo - « Mixable shuffles, quasi-shuffles and Hopf algebras », J. Algebraic Combin. 24 (2006), p. 83-101. | MR 2245782

[10] K. Ebrahimi-Fard, L. Guo & D. Kreimer - « Spitzer's identity and the algebraic Birkhoff decomposition in pQFT », J. Phys. A 37 (2004), p. 11037-11052. | MR 2100158

[11] I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh & J.-Y. Thibon - « Noncommutative symmetric functions », Adv. Math. 112 (1995), p. 218-348. | MR 1327096

[12] L. Guo - An introduction to Rota-Baxter algebra, Surveys of Modern Mathematics, vol. 4, International Press, 2010. | MR 3025028

[13] L. Guo & W. Keigher - « Baxter algebras and shuffle products », Adv. Math. 150 (2000), p. 117-149. | MR 1744484

[14] F. Hivert - « Combinatoire des fonctions quasi-symétriques », thèse de doctorat, Université de Marne-la-Vallée, 1999.

[15] -, « Hecke algebras, difference operators, and quasi-symmetric functions », Adv. Math. 155 (2000), p. 181-238. | MR 1794711

[16] F. Hivert, J.-C. Novelli & J.-Y. Thibon - « Commutative combinatorial Hopf algebras », J. Algebraic Combin. 28 (2008), p. 65-95. | MR 2420780

[17] M. E. Hoffman - « Quasi-shuffle products », J. Algebraic Combin. 11 (2000), p. 49-68. | MR 1747062

[18] K. Ihara, M. Kaneko & D. Zagier - « Derivation and double shuffle relations for multiple zeta values », Compos. Math. 142 (2006), p. 307-338. | MR 2218898

[19] D. Krob, B. Leclerc & J.-Y. Thibon - « Noncommutative symmetric functions. II. Transformations of alphabets », Internat. J. Algebra Comput. 7 (1997), p. 181-264. | MR 1433196

[20] J.-L. Loday - « On the algebra of quasi-shuffles », Manuscripta Math. 123 (2007), p. 79-93. | MR 2300061

[21] C. Malvenuto & C. Reutenauer - « Duality between quasi-symmetric functions and the Solomon descent algebra », J. Algebra 177 (1995), p. 967-982. | MR 1358493

[22] J.-C. Novelli & J.-Y. Thibon - « Polynomial realizations of some trialgebras », in Proceedings of FPSAC 2006 (San Diego), 2006.

[23] -, « Hopf algebras and dendriform structures arising from parking functions », Fund. Math. 193 (2007), p. 189-241. | MR 2289770

[24] -, « Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions », Discr. Math. (2010), doi://10.1016/j.disc.2010.09.008.

[25] F. Patras - « Homothéties simpliciales », thèse de doctorat, Université Denis Diderot, 1992.

[26] -, « La décomposition en poids des algèbres de Hopf », Ann. Inst. Fourier (Grenoble) 43 (1993), p. 1067-1087. | MR 1252938

[27] -, « L'algèbre des descentes d'une bigèbre graduée », J. Algebra 170 (1994), p. 547-566. | MR 1302855

[28] F. Patras & M. Schocker - « Twisted descent algebras and the Solomon-Tits algebra », Adv. Math. 199 (2006), p. 151-184. | MR 2187402

[29] G. Racinet - « Doubles mélanges des polylogarithmes multiples aux racines de l'unité », Publ. Math. I.H.É.S. 95 (2002), p. 185-231. | MR 1953193

[30] C. Reutenauer - Free Lie algebras, London Mathematical Society Monographs, vol. 7, Oxford Univ. Press, 1993. | MR 1231799

[31] M. Schocker - « The module structure of the Solomon-Tits algebra of the symmetric group », J. Algebra 301 (2006), p. 554-586. | MR 2236757

[32] L. Solomon - « On the Poincaré-Birkhoff-Witt theorem », J. Combinatorial Theory 4 (1968), p. 363-375. | MR 219586

[33] -, « A Mackey formula in the group ring of a Coxeter group », J. Algebra 41 (1976), p. 255-264. | MR 444756

[34] J.-Y. Thibon & B.-C.-V. Ung - « Quantum quasi-symmetric functions and Hecke algebras », J. Phys. A 29 (1996), p. 7337-7348. | MR 1421942

[35] J. Tits - « Two properties of Coxeter complexes », J. Algebra 41 (1976), p. 265-268, Appendix to [33]. | MR 444757