The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer

DOI10.1016/J.AIM.2020.107341zbMATH Open1448.05209arXiv1912.12721OpenAlexW2997381221MaRDI QIDQ2006067FDOQ2006067

Li Guo, Houyi Yu, Jean-Yves Thibon

Publication date: 8 October 2020

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

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 $P$-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.

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

zbMATH Keywords

signed permutationMalvenuto-Reutenauer Hopf algebraquasi-shuffle productquasi-symmetric functionweak \(P\)-partitionweak quasi-symmetric function

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Signed permutation statistics
• Special values of multiple polylogarithms
• Hecke algebras, difference operators, and quasi-symmetric functions
• Baxter algebras and shuffle products
• Quasi-shuffle products
• Hopf Algebras in Renormalisation
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Quasi-shuffle products revisited
• Combinatorial Hopf Algebras and K-Homology of Grassmanians
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Coalgebras and Bialgebras in Combinatorics
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• On the structure of free Baxter algebras
• Multiple zeta values vs. multiple zeta-star values
• On posets and Hopf algebras
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Peak quasisymmetric functions and Eulerian enumeration
• An Introduction to Quasisymmetric Schur Functions
• Enriched 𝑃-Partitions
• Cyclic descents and \(P\)-partitions.
• The peak algebra and the descent algebras of types B and D
• Random walks on quasisymmetric functions
• Enriched \(P\)-partitions and peak algebras
• Ordered structures and partitions
• Quasisymmetric functions from a topological point of view
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• On weak peak quasisymmetric functions
• Renormalisation and locality: branched zeta values
• Signed posets
• Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras
• A note on connected cofiltered coalgebras, conilpotent coalgebras and Hopf algebras

Cited In (5)

• 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
• Twisting theory, relative Rota-Baxter type operators and \(L_\infty\)-algebras on Lie conformal algebras
• Title not available (Why is that?)
• Matching Rota-Baxter BiHom-algebras and related algebraic structures

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)