The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
From MaRDI portal
Publication:2006067
signed permutationMalvenuto-Reutenauer Hopf algebraquasi-shuffle productquasi-symmetric functionweak \(P\)-partitionweak quasi-symmetric function
Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07) Symmetric groups (20B30) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30) Associative rings and algebras with additional structure (16W99)
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
- 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?)
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
- A note on connected cofiltered coalgebras, conilpotent coalgebras and Hopf algebras
- An introduction to Rota-Baxter algebra.
- An introduction to quasisymmetric Schur functions. Hopf algebras, quasisymmetric functions, and Young composition tableaux.
- Baxter algebras and shuffle products
- Coalgebras and Bialgebras in Combinatorics
- Combinatorial Hopf Algebras and K-Homology of Grassmanians
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- 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
- Multiple zeta values vs. multiple zeta-star values
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Noncommutative symmetric functions
- 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)- Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
- Rota-Baxter operators on Turaev's Hopf group (co)algebras. I: Basic definitions and related algebraic structures
- TOWARDS UNIQUENESS OF MPR, THE MALVENUTO-POITIER-REUTENAUER HOPF ALGEBRA OF PERMUTATIONS
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- The r-signed Birkhoff transform
- Twisting theory, relative Rota-Baxter type operators and \(L_\infty\)-algebras on Lie conformal algebras
- Primitive elements of the Hopf algebras of tableaux
- Hopf algebras of diagrams
- scientific article; zbMATH DE number 791254 (Why is no real title available?)
- scientific article; zbMATH DE number 7692249 (Why is no real title available?)
- Matching Rota-Baxter BiHom-algebras and related algebraic structures
- Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras
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)
