Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

DOI10.1016/j.aim.2004.03.007zbMath1056.05139arXivmath/0203282OpenAlexW2148474862MaRDI QIDQ702700

Marcelo Aguiar, Frank J. Sottile

Publication date: 17 January 2005

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

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

zbMATH Keywords

symmetric groupHopf algebraquasi-symmetric functionweak order

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Algebraic aspects of posets (06A11) Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Related Items

Hopf algebras on planar trees and permutations ⋮ Time-warping invariants of multidimensional time series ⋮ Structure of the Loday-Ronco Hopf algebra of trees. ⋮ A pair of dual Hopf algebras on permutations ⋮ Three Fuss-Catalan posets in interaction and their associative algebras ⋮ The peak algebra and the descent algebras of types B and D ⋮ Bidendriform bialgebras, trees, and free quasi-symmetric functions. ⋮ Geometric combinatorial algebras: Cyclohedron and simplex ⋮ Combinatorial Hopf algebras and towers of algebras -- dimension, quantization and functorality. ⋮ On atomic and unsplitable endofunctions ⋮ A polynomial realization of the Hopf algebra of uniform block permutations. ⋮ Wilf-classification of mesh patterns of short length ⋮ The structure of connected (graded) Hopf algebras revisited ⋮ Tridendriform structure on combinatorial Hopf algebras. ⋮ The Heisenberg product: from Hopf algebras and species to symmetric functions ⋮ The shifted Poirier-Reutenauer algebra ⋮ Algebraic structures on graph associahedra ⋮ Celebrating Loday's associahedron ⋮ On the cancellation-free antipode formula for the Malvenuto-Reutenauer Hopf algebra ⋮ Hopf dreams and diagonal harmonics ⋮ On the homology of the real complement of the \(k\)-parabolic subspace arrangement ⋮ Sets with two associative operations ⋮ A self paired Hopf algebra on double posets and a Littlewood-Richardson rule ⋮ Cofree compositions of coalgebras ⋮ Tensor models, Kronecker coefficients and permutation centralizer algebras ⋮ Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras ⋮ Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras. ⋮ Enumeration by kernel positions for strongly Bernoulli type truncation games on words ⋮ Colored posets and colored quasisymmetric functions ⋮ Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited ⋮ Hopf algebras and Markov chains: two examples and a theory ⋮ Shuffle bialgebras. ⋮ The Hopf algebra of diagonal rectangulations. ⋮ A two-sided analogue of the Coxeter complex ⋮ PRIME IRREDUCIBLE MATRIX REPRESENTATIONS OF A LEFT AMPLE SEMIGROUP ⋮ Primitive elements of the Hopf algebras of tableaux ⋮ Antipodes and involutions ⋮ Extending the Tamari Lattice to Some Compositions of Species ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes ⋮ Noncrossing partitions and the shard intersection order ⋮ The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer ⋮ On \(q\)-symmetric functions and \(q\)-quasisymmetric functions ⋮ Free algebraic structures on the permutohedra ⋮ Cocommutative Hopf algebras of permutations and trees. ⋮ Lattice congruences, fans and Hopf algebras. ⋮ From left modules to algebras over an operad: application to combinatorial Hopf algebras ⋮ Weak Bruhat order on the set of faces of the permutohedron and the associahedron. ⋮ A categorification of the Malvenuto-Reutenauer algebra via a tower of groups ⋮ Properties of four partial orders on standard Young tableaux ⋮ On weak peak quasisymmetric functions ⋮ Posets related to the connectivity set of Coxeter groups. ⋮ Linear compactness and combinatorial bialgebras ⋮ Unnamed Item ⋮ Bialgebras for Stanley symmetric functions ⋮ Enumeration by kernel positions ⋮ Möbius inversion as duality for Hopf monoids ⋮ Primitive elements in the matroid-minor Hopf algebra ⋮ The Hopf algebra of uniform block permutations. ⋮ Germs and semigroup representation theory ⋮ Indecomposable permutations, hypermaps and labeled Dyck paths ⋮ The infinitesimal Hopf algebra and the poset of planar forests. ⋮ Lumpings of algebraic Markov chains arise from subquotients ⋮ Hopf algebras of parking functions and decorated planar trees ⋮ Hopf structures in the representation theory of direct products

Uses Software

• 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
• Hopf algebra of the planar binary trees
• An on-line version of ``The Encyclopedia of Integer Sequences
• Order structure on the algebra of permutations and of planar binary trees
• Noncommutative symmetric functions
• Lie representations and an algebra containing Solomon's.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• On posets and Hopf algebras
• Quasi-shuffle products
• Galois connections for incidence Hopf algebras of partially ordered sets
• Iterated loop spaces
• On the structure of Hopf algebras
• Free Hopf algebras generated by coalgebras
• Crossed Products and Inner Actions of Hopf Algebras
• Major Index and Inversion Number of Permutations
• Quantum quasi-symmetric functions and Hecke algebras
• Oriented Matroids
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Enriched 𝑃-Partitions
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Noncommutative enumeration in graded posets