Primitive elements of the Hopf algebras of tableaux

DOI10.1016/J.EJC.2021.103381MaRDI QIDQ1979427zbMATH OpenOpenAlexFDO

Authors Claudia Malvenuto, Christophe Reutenauer

Publication date 2 September 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hopf algebrasjeu de taquinpermutationsplactic equivalenceYoung tableaux

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Connections of Hopf algebras with combinatorics (16T30)

Abstract: The character theory of symmetric groups, and the theory of symmetric functions, both make use of the combinatorics of Young tableaux, such as the Robinson-Schensted algorithm, Schuetzenberger's "jeu de taquin", and evacuation. In 1995 Poirier and the second author introduced some algebraic structures, different from the plactic monoid, which induce some products and coproducts of tableaux, with homomorphisms. Their starting point are the two dual Hopf algebras of permutations, introduced by the authors in 1995. In 2006 Aguiar and Sottile studied in more detail the Hopf algebra of permutations: among other things, they introduce a new basis, by Moebius inversion in the poset of weak order, that allows them to describe the primitive elements of the Hopf algebra of permutations. In the present note, by a similar method, we determine the primitive elements of the Poirier-Reutenauer algebra of tableaux, using a partial order on tableaux defined by Taskin.

Review text

In [J. Algebra 177, No. 3, 967--982 (1995; Zbl 0838.05100)], the authors introduced two (dual) Hopf algebra structures on \({\mathbb Z}S\), the free \({\mathbb Z}\)-module on the set of all finite permutations. \textit{S. Poirier} and \textit{C. Reutenauer} [Ann. Sci. Math. Qué. 19, No. 1, 79--90 (1995; Zbl 0835.16035)] then obtained analogous Hopf algebra structures on \({\mathbb Z}T\), with \(T\) the set of all standard Young tableaux, viewing \({\mathbb Z}T\) as a quotient of \({\mathbb Z}S\) under the plactic equivalence. \textit{M. Aguiar} and \textit{F. Sottile} [Adv. Math. 191, No. 2, 225--275 (2005; Zbl 1056.05139)] determined the primitive elements of \({\mathbb Z}S\), using a Möbius inversion on the weak order of permutations. The present paper uses similar techniques to determine the primitive elements of \({\mathbb Z}T\), using a partial order on tableaux which is the transitive closure of the weak order on permutations.

Recommendations

• scientific article; zbMATH DE number 791254
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Hopf structures on standard Young tableaux
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Properties of four partial orders on standard Young tableaux

Cites work

• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Duality between quasi-symmetric functions and the Solomon descent algebra
• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1347355 (Why is no real title available?)
• scientific article; zbMATH DE number 2139228 (Why is no real title available?)
• scientific article; zbMATH DE number 791254 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• Indecomposable permutations, hypermaps and labeled Dyck paths
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• On orbital variety closures in \(\mathfrak{sl}_n\). I: Induced Duflo order.
• Order structure on the algebra of permutations and of planar binary trees
• Properties of four partial orders on standard Young tableaux
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

Cited in

(7)

• Primitive subspaces of Hopf algebras of finite depth
• Semistandard \(k\)-tableaux: Elementary operations
• Hopf algebras of parking functions and decorated planar trees
• Properties of four partial orders on standard Young tableaux
• Hopf structures on standard Young tableaux
• scientific article; zbMATH DE number 791254 (Why is no real title available?)
• Combinatorial interpretations of primitivity in the algebra of symmetric functions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Primitive elements of the Hopf algebras of tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979427)