Showing 1–3 of 3 results for author: Toumazet, F

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

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

Abstract: 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 algebra of free quasi-symmetric functions, and then projecting the coefficients to $QSym$. By duality, we obtain a basis of noncommutative symmetric functions, for which a product formula and a recurrence in the form of… ▽ More 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 algebra of free quasi-symmetric functions, and then projecting the coefficients to $QSym$. By duality, we obtain a basis of noncommutative symmetric functions, for which a product formula and a recurrence in the form of a combinatorial complex are obtained. This basis allows to identify noncommutative symmetric functions with the quotient of FQSym induced by the pattern-replacement relation $321 \equiv 231$ and $312 \equiv 132$. △ Less

Submitted 26 March, 2019; v1 submitted 5 April, 2018; originally announced April 2018.

Noncommutative Bell polynomials and the dual immaculate basis

Authors: Jean-Christophe Novelli, Jean-Yves Thibon, Frédéric Toumazet

Abstract: We define a new family of noncommutative Bell polynomials in the algebra of free quasi-symmetric functions and relate it to the dual immaculate basis of quasi-symmetric functions. We obtain noncommutative versions of Grinberg's results [Canad. J. Math. 69 (2017), 21--53], and interpret them in terms of the tridendriform structure of WQSym. We then present a variant of Rey's self-dual Hopf algebra… ▽ More We define a new family of noncommutative Bell polynomials in the algebra of free quasi-symmetric functions and relate it to the dual immaculate basis of quasi-symmetric functions. We obtain noncommutative versions of Grinberg's results [Canad. J. Math. 69 (2017), 21--53], and interpret them in terms of the tridendriform structure of WQSym. We then present a variant of Rey's self-dual Hopf algebra of set partitions [FPSAC'07, Tianjin] adapted to our noncommutative Bell polynomials and give a complete description of the Bell equivalence classes as linear extensions of explicit posets. △ Less

Submitted 26 February, 2018; v1 submitted 23 May, 2017; originally announced May 2017.

Comments: 27 pages

Journal ref: Algebraic Combinatorics, Volume 1 (2018) no. 5, p. 653-676

Hopf algebras of diagrams

Authors: Gerard Henry Edmond Duchamp, Jean-Gabriel Luque, Jean-Christophe Novelli, Christophe Tollu, Frederic Toumazet

Abstract: We investigate several Hopf algebras of diagrams related to Quantum Field Theory of Partitions and whose product comes from the Hopf algebras WSym or WQSym respectively built on integer set partitions and set compositions. Bases of these algebras are indexed either by bipartite graphs (labelled or unlabbeled) or by packed matrices (with integer or set coefficients). Realizations on biword are ex… ▽ More We investigate several Hopf algebras of diagrams related to Quantum Field Theory of Partitions and whose product comes from the Hopf algebras WSym or WQSym respectively built on integer set partitions and set compositions. Bases of these algebras are indexed either by bipartite graphs (labelled or unlabbeled) or by packed matrices (with integer or set coefficients). Realizations on biword are exhibited, and it is shown how these algebras fit into a commutative diagram. Hopf deformations and dendriform structures are also considered for some algebras in the picture. △ Less

Submitted 30 October, 2007; originally announced October 2007.

Comments: 21 pages, LaTEX

MSC Class: 05E99; 16W30; 18D50