The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
From MaRDI portal
Publication:2006067
Malvenuto-Reutenauer Hopf algebraquasi-shuffle productquasi-symmetric functionsigned permutationweak \(P\)-partitionweak quasi-symmetric function
Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30) Associative rings and algebras with additional structure (16W99) Symmetric groups (20B30)
Abstract: This paper builds on two covering Hopf algebras of the Hopf algebra QSym of quasi-symmetric functions, with linear bases parameterized by compositions. One is the Malvenuto-Reutenauer Hopf algebra SSym of permutations, mapped onto QSym by taking descents of permutations. The other one is the recently introduced Hopf algebra RQSym of weak quasi-symmetric functions, mapped onto QSym by extracting compositions from weak compositions. We extend these two surjective Hopf algebra homomorphisms into a commutative diagram by introducing a Hopf algebra HSym, linearly spanned by signed permutations from the hyperoctahedral groups, equipped with the shifted quasi-shuffle product and deconcatenation coproduct. Extracting a permutation from a signed permutation defines a Hopf algebra surjection form HSym to SSym and taking a suitable descent from a signed permutation defines a linear surjection from HSym to RQSym. The notion of signed -partitions from signed permutations is introduced which, by taking generating functions, gives fundamental weak quasi-symmetric functions and sends the shifted quasi-shuffle product to the product of the corresponding generating functions. Together with the existing Hopf algebra surjections from SSym and RQSym to QSym, we obtain a commutative diagram of Hopf algebras revealing the close relationship among compositions, weak compositions, permutations and signed permutations.
Recommendations
Cites work
- A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- A note on connected cofiltered coalgebras, conilpotent coalgebras and Hopf algebras
- An introduction to quasisymmetric Schur functions. Hopf algebras, quasisymmetric functions, and Young composition tableaux.
- An introduction to Rota-Baxter algebra.
- Baxter algebras and shuffle products
- Coalgebras and Bialgebras in Combinatorics
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- Combinatorial Hopf Algebras and K-Homology of Grassmanians
- Combinatorics of Coxeter Groups
- Cyclic descents and \(P\)-partitions.
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Enriched \(P\)-partitions and peak algebras
- Enriched 𝑃-Partitions
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- Hecke algebras, difference operators, and quasi-symmetric functions
- Hopf algebras in renormalisation
- scientific article; zbMATH DE number 417855 (Why is no real title available?)
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3570606 (Why is no real title available?)
- scientific article; zbMATH DE number 1181673 (Why is no real title available?)
- scientific article; zbMATH DE number 777297 (Why is no real title available?)
- scientific article; zbMATH DE number 3895079 (Why is no real title available?)
- scientific article; zbMATH DE number 3309240 (Why is no real title available?)
- Multiple zeta values vs. multiple zeta-star values
- Noncommutative symmetric functions
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- On posets and Hopf algebras
- On the structure of free Baxter algebras
- On weak peak quasisymmetric functions
- Ordered structures and partitions
- Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
- Peak quasisymmetric functions and Eulerian enumeration
- Quasi-shuffle products
- Quasi-shuffle products revisited
- Quasisymmetric functions from a topological point of view
- Random walks on quasisymmetric functions
- Renormalisation and locality: branched zeta values
- Signed permutation statistics
- Signed posets
- Special values of multiple polylogarithms
- Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
- The peak algebra and the descent algebras of types B and D
- Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras
Cited in
(12)- Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras
- Primitive elements of the Hopf algebras of tableaux
- Matching Rota-Baxter BiHom-algebras and related algebraic structures
- The r-signed Birkhoff transform
- Rota-Baxter operators on Turaev's Hopf group (co)algebras. I: Basic definitions and related algebraic structures
- Hopf algebras of diagrams
- TOWARDS UNIQUENESS OF MPR, THE MALVENUTO-POITIER-REUTENAUER HOPF ALGEBRA OF PERMUTATIONS
- scientific article; zbMATH DE number 791254 (Why is no real title available?)
- Twisting theory, relative Rota-Baxter type operators and \(L_\infty\)-algebras on Lie conformal algebras
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- scientific article; zbMATH DE number 7692249 (Why is no real title available?)
- Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
This page was built for publication: The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2006067)
