Showing 1–5 of 5 results for author: Mallet, O

Bell polynomials in combinatorial Hopf algebras

Authors: Ammar Aboud, Jean-Paul Bultel, Ali Chouria, Jean-Gabriel Luque, Olivier Mallet

Abstract: Partial multivariate 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 formulae on Bell polynomials involve combinatorial objects (set partitions, set partitions in lists, permutations, etc.). So it seems natural to investigate analogous formulae in some combinatorial Hopf algeb… ▽ More Partial multivariate 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 formulae on Bell polynomials involve combinatorial objects (set partitions, set partitions in lists, permutations, etc.). So it seems natural to investigate analogous formulae in some combinatorial Hopf algebras with bases indexed by these objects. The algebra of symmetric functions is the most famous example of a combinatorial Hopf algebra. In a first time, we show that most of the results on Bell polynomials can be written in terms of symmetric functions and transformations of alphabets. Then, we show that these results are clearer when stated in other Hopf algebras (this means that the combinatorial objects appear explicitly in the formulae). We investigate also the connexion with the Fa{à} di Bruno Hopf algebra and the Lagrange-B{ü}rmann formula. △ Less

Submitted 22 January, 2016; v1 submitted 12 February, 2014; originally announced February 2014.

Dirichlet convolution and enumeration of pyramid polycubes

Authors: Christophe Carré, Noemie Debroux, Matthieu Deneufchatel, Jean-Philippe Dubernard, Conrad Hillaret, Jean-Gabriel Luque, Olivier Mallet

Abstract: We investigate the enumeration of two families of polycubes, namely pyramids and espaliers, in connection with the multi-indexed Dirichlet convolution We investigate the enumeration of two families of polycubes, namely pyramids and espaliers, in connection with the multi-indexed Dirichlet convolution △ Less

Submitted 19 November, 2013; originally announced November 2013.

Word symmetric functions and the Redfield-Pólya

Authors: Jean-Gabriel Luque, Ali Chouria, Jean-Paul Bultel, Olivier Mallet

Abstract: We give noncommutative versions of the Redfield-Pólya theorem in WSym, the algebra of word symmetric functions, and in other related combinatorial Hopf algebras. We give noncommutative versions of the Redfield-Pólya theorem in WSym, the algebra of word symmetric functions, and in other related combinatorial Hopf algebras. △ Less

Submitted 23 February, 2013; originally announced February 2013.

Comments: Accepted to FPSAC 2013

Overpartition pairs and two classes of basic hypergeometric series

Authors: Jeremy Lovejoy, Olivier Mallet

Abstract: We study the combinatorics of two classes of basic hypergeometric series. We first show that these series are the generating functions for certain overpartition pairs defined by frequency conditions on the parts. We then show that when specialized these series are also the generating functions for overpartition pairs with bounded successive ranks, overpartition pairs with conditions on their Dur… ▽ More We study the combinatorics of two classes of basic hypergeometric series. We first show that these series are the generating functions for certain overpartition pairs defined by frequency conditions on the parts. We then show that when specialized these series are also the generating functions for overpartition pairs with bounded successive ranks, overpartition pairs with conditions on their Durfee dissection, as well as certain lattice paths. When further specialized, the series become infinite products, leading to numerous identities for partitions, overpartitions, and overpartition pairs. △ Less

Submitted 11 September, 2007; originally announced September 2007.

Comments: 31 pages, To appear in Adv. Math

MSC Class: 11P81; 33D15

Overpartitions, lattice paths and Rogers-Ramanujan identities

Authors: Sylvie Corteel, Olivier Mallet

Abstract: We extend partition-theoretic work of Andrews, Bressoud, and Burge to overpartitions, defining the notions of successive ranks, generalized Durfee squares, and generalized lattice paths, and then relating these to overpartitions defined by multiplicity conditions on the parts. This leads to many new partition and overpartition identities, and provides a unification of a number of well-known iden… ▽ More We extend partition-theoretic work of Andrews, Bressoud, and Burge to overpartitions, defining the notions of successive ranks, generalized Durfee squares, and generalized lattice paths, and then relating these to overpartitions defined by multiplicity conditions on the parts. This leads to many new partition and overpartition identities, and provides a unification of a number of well-known identities of the Rogers-Ramanujan type. Among these are Gordon's generalization of the Rogers-Ramanujan identities, Andrews' generalization of the Göllnitz-Gordon identities, and Lovejoy's ``Gordon's theorems for overpartitions." △ Less

Submitted 22 December, 2006; v1 submitted 19 January, 2006; originally announced January 2006.

MSC Class: 11P81 05A17