Séminaire Lotharingien de Combinatoire, B75h (2017), 31 pp.
Ammar Amoud, Jean-Paul Bultel, Ali Chouria, Jean-Gabriel Luque and Olivier Mallet
Word Bell Polynomials
Abstract.
Multivariate partial Bell polynomials have been defined by E.T. Bell
in 1934. These polynomials have numerous applications in
Combinatorics, Analysis, Algebra, Probabilities, etc.
Many of the formulas on Bell polynomials involve combinatorial objects
(set partitions, set partitions into lists, permutations, etc.). So
it seems natural to investigate analogous formulas in some
combinatorial Hopf algebras with bases indexed by these objects.
In this paper we investigate the connections between Bell polynomials
and several combinatorial Hopf algebras: the Hopf algebra of symmetric
functions, the Faà di Bruno algebra, the Hopf algebra of word
symmetric functions, etc. We show that Bell polynomials can be defined
in all these algebras, and we give analogs of classical results. To
this aim, we construct and study a family of combinatorial Hopf
algebras whose bases are indexed by colored set partitions.
Received: February 7, 2016.
Accepted: September 16, 2016.
Final Version: October 26, 2016.
The following versions are available: