Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

DOI10.1016/j.aim.2004.03.007zbMath1056.05139arXivmath/0203282MaRDI 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 group; Hopf algebra; quasi-symmetric function; weak order

Mathematics Subject Classification ID

05E05: Symmetric functions and generalizations

06A07: Combinatorics of partially ordered sets

06A11: Algebraic aspects of posets

06A15: Galois correspondences, closure operators (in relation to ordered sets)

Related Items

The peak algebra and the descent algebras of types B and D, Lattice congruences, fans and Hopf algebras., Geometric combinatorial algebras: Cyclohedron and simplex, Bidendriform bialgebras, trees, and free quasi-symmetric functions., From left modules to algebras over an operad: application to combinatorial Hopf algebras, Enumeration by kernel positions, Primitive elements in the matroid-minor Hopf algebra, The Hopf algebra of uniform block permutations., Indecomposable permutations, hypermaps and labeled Dyck paths, The infinitesimal Hopf algebra and the poset of planar forests., Sets with two associative operations, Enumeration by kernel positions for strongly Bernoulli type truncation games on words, Structure of the Loday-Ronco Hopf algebra of trees., Cocommutative Hopf algebras of permutations and trees., Weak Bruhat order on the set of faces of the permutohedron and the associahedron., Properties of four partial orders on standard Young tableaux, Posets related to the connectivity set of Coxeter groups.

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