Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions

DOI10.1016/j.disc.2010.09.008zbMath1231.05278arXiv0806.3682OpenAlexW2067806078MaRDI QIDQ607021

Jean-Yves Thibon, Jean-Christophe Novelli

Publication date: 19 November 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.3682

zbMATH Keywords

noncommutative symmetric functionsquasi-symmetric functionscombinatorial Hopf algebrasdescent algebras

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)

Related Items (25)

Binary shuffle bases for quasi-symmetric functions ⋮ A uniform generalization of some combinatorial Hopf algebras ⋮ Hopf algebras on planar trees and permutations ⋮ Hopf algebras on decorated noncrossing arc diagrams ⋮ Time-warping invariants of multidimensional time series ⋮ Deformations of shuffles and quasi-shuffles ⋮ Cambrian Hopf algebras ⋮ A divisibility result in combinatorics of generalized braids ⋮ Generalized iterated-sums signatures ⋮ Iterated-sums signature, quasisymmetric functions and time series analysis ⋮ The algebraic combinatorics of snakes ⋮ Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra ⋮ 2-species exclusion processes and combinatorial algebras ⋮ \(r\)-Bell polynomials in combinatorial Hopf algebras ⋮ Natural endomorphisms of quasi-shuffle Hopf algebras ⋮ The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer ⋮ The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular semigroups. ⋮ Hyperoctahedral Chen calculus for effective hamiltonians ⋮ Permutrees ⋮ Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables ⋮ Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order ⋮ Duplicial algebras, parking functions, and Lagrange inversion ⋮ ON SOME NONCOMMUTATIVE SYMMETRIC FUNCTIONS ANALOGOUS TO HALL–LITTLEWOOD AND MACDONALD POLYNOMIALS ⋮ NATURAL ENDOMORPHISMS OF SHUFFLE ALGEBRAS ⋮ Hopf algebra structure on packed square matrices.

Uses Software

• MuPAD
• MuPAD-Combinat
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The algebra of binary search trees
• Bidendriform bialgebras, trees, and free quasi-symmetric functions.
• A one-parameter family of dendriform identities.
• Hopf algebra of the planar binary trees
• Green polynomials and Hall-Littlewood functions at roots of unity
• Non-crossing partitions for classical reflection groups
• Parking functions and noncrossing partitions
• Cycle type and descent set in wreath products
• Cofree Hopf algebras.
• Hecke algebras, difference operators, and quasi-symmetric functions
• MuPAD-Combinat, an open-source package for research in algebraic combinatorics
• Noncommutative symmetric functions
• An analogue of the plactic monoid for binary search trees
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Noncommutative symmetric functions and Lagrange inversion
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• \(P\)-partitions and a multi-parameter Klyachko idempotent
• The # product in combinatorial Hopf algebras
• Hopf algebras and dendriform structures arising from parking functions
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$
• An Occupancy Discipline and Applications
• A Formal Solution of Σ^∞_i=1A_ie^B_ix = X
• Enumerative applications of symmetric functions

This page was built for publication: Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions