Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
From MaRDI portal
Publication:517358
Abstract: Crystal graphs, in the sense of Kashiwara, carry a natural monoid structure given by identifying words labelling vertices that appear in the same position of isomorphic components of the crystal. In the particular case of the crystal graph for the -analogue of the special linear Lie algebra , this monoid is the celebrated plactic monoid, whose elements can be identified with Young tableaux. The crystal graph and the so-called Kashiwara operators interact beautifully with the combinatorics of Young tableaux and with the Robinson--Schensted--Knuth correspondence and so provide powerful combinatorial tools to work with them. This paper constructs an analogous `quasi-crystal' structure for the hypoplactic monoid, whose elements can be identified with quasi-ribbon tableaux and whose connection with the theory of quasi-symmetric functions echoes the connection of the plactic monoid with the theory of symmetric functions. This quasi-crystal structure and the associated quasi-Kashiwara operators are shown to interact just as neatly with the combinatorics of quasi-ribbon tableaux and with the hypoplactic version of the Robinson--Schensted--Knuth correspondence. A study is then made of the interaction of the crystal graph of the plactic monoid and the quasi-crystal graph for the hypoplactic monoid. Finally, the quasi-crystal structure is applied to prove some new results about the hypoplactic monoid.
Recommendations
- Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences
- Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
- On the hypoplactic monoid
- Crystal graphs and \(q\)-analogues of weight multiplicities for the root system \(A_ n\)
- Geometric and combinatorial realizations of crystals of enveloping algebras
- scientific article; zbMATH DE number 809380
- Crystal graphs and the combinatorics of Young tableaux
- Schensted-type correspondences and plactic monoids for types \(B_n\) and \(D_n\)
- Combinatorics of crystal graphs for the root systems of types A_n, B_n, C_n, D_n and G₂
- Plactic monoids: a braided approach
Cites work
- A local characterization of simply-laced crystals
- Conjugacy in monoids with a special Church-Rosser presentation is decidable
- Crystal graphs for representations of the q-analogue of classical Lie algebras
- Crystalizing the q-analogue of universal enveloping algebras
- Finite convergent presentation of plactic monoid for type C.
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- Hecke algebras, difference operators, and quasi-symmetric functions
- scientific article; zbMATH DE number 1001729 (Why is no real title available?)
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 5150185 (Why is no real title available?)
- scientific article; zbMATH DE number 52907 (Why is no real title available?)
- scientific article; zbMATH DE number 3582368 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- scientific article; zbMATH DE number 1757924 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 1422717 (Why is no real title available?)
- Identities of the plactic monoid.
- Insertion Scheme for the Classical Lie Algebras
- Longest Increasing and Decreasing Subsequences
- Noncommutative Schubert polynomials
- Noncommutative symmetric functions
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF Uq(glN)
- Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
- On crystal bases of the \(q\)-analogue of universal enveloping algebras
- On the hypoplactic monoid
- On three approaches to conjugacy in semigroups.
- Permutations, matrices, and generalized Young tableaux
- Plactic classification of modes
- Polynomial representations of \(\text{GL}_n\). With an appendix on Schensted correspondence and Littelmann paths by K. Erdmann, J. A. Green and M. Schocker.
- Schensted-type correspondence, plactic monoid, and jeu de taquin for type \(C_n\)
- Schensted-type correspondences and plactic monoids for types \(B_n\) and \(D_n\)
- Schubert polynomials and the Littlewood-Richardson rule
- Semigroup and Group Presentations
- The Hook Graphs of the Symmetric Group
- The lexicographic cross-section of the plactic monoid is regular
Cited in
(14)- Schensted-type correspondences and plactic monoids for types \(B_n\) and \(D_n\)
- Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
- Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences
- On the hypoplactic monoid
- A plactic algebra action on bosonic particle configurations
- \(\mathfrak{q}\)-crystal structure on primed tableaux and on signed unimodal factorizations of reduced words of type \(B\)
- Tropical representations and identities of the stylic monoid
- Identities and bases in the hypoplactic monoid
- Identities and bases in the Sylvester and Baxter monoids
- Coherence for plactic monoids via rewriting theory and crystal structures
- From plactic monoids to hypoplactic monoids
- Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
- A local characterization of quasi-crystal graphs
- Plactic-like monoids arising from meets and joins of taiga congruences
This page was built for publication: Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q517358)
