Coherence for plactic monoids via rewriting theory and crystal structures
From MaRDI portal
(Redirected from Publication:6187527)
Abstract: Rewriting methods have been developed for the study of coherence for algebraic objects. This consists in starting with a convergent presentation, and expliciting a family of generating confluences to obtain a coherent presentation -- one with generators, generating relations, and generating relations between relations (syzygies). In this article we develop these ideas for a class of monoids which encode the representation theory of complex symmetrizable Kac-Moody algebras, called plactic monoids. The main tools for this are the crystal realization of plactic monoids due to Kashiwara, and a class of presentations compatible with a crystal structure, called crystal presentations. We show that the compatibility of the crystal structure with the presentation reduces certain aspects of the study of plactic monoids by rewriting theory to components of highest weight in the crystal. We thus obtain reduced versions of Newman's Lemma and Critical Pair Lemma, which are results for verifying convergence of a presentation. Further we show that the family of generating confluences of a convergent crystal presentation is entirely determined by the components of highest weight. Finally we apply these constructions to the finite convergent presentations of plactic monoids of type , , , , and , due to Cain-Gray-Malheiro.
Recommendations
- Knuth's coherent presentations of plactic monoids of type A
- 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}\)
- Finite convergent presentation of plactic monoid for type C.
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- New approaches to plactic monoid via Gröbner-Shirshov bases.
Cites work
- A finiteness condition for rewriting systems
- A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras
- A local characterization of simply-laced crystals
- A plactic algebra for semisimple Lie algebras
- Chinese syzygies by insertions
- Coherent presentations of Artin monoids
- Combinatorics of crystal graphs for the root systems of types A_n, B_n, C_n, D_n and G₂
- Convergent presentations and polygraphic resolutions of associative algebras
- Crystal graphs for representations of the q-analogue of classical Lie algebras
- 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}\)
- Crystalizing the q-analogue of universal enveloping algebras
- Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
- Crystals and coboundary categories
- Finite convergent presentation of plactic monoid for type C.
- Gröbner-Shirshov bases for plactic algebras.
- Higher-dimensional normalisation strategies for acyclicity
- scientific article; zbMATH DE number 3817997 (Why is no real title available?)
- scientific article; zbMATH DE number 67429 (Why is no real title available?)
- scientific article; zbMATH DE number 705154 (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 845632 (Why is no real title available?)
- Knuth's coherent presentations of plactic monoids of type A
- La correspondance de Robinson
- Longest Increasing and Decreasing Subsequences
- New approaches to plactic monoid via Gröbner-Shirshov bases.
- On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
- On the Homology of Associative Algebras
- Paths and root operators in representation theory
- Permutations, matrices, and generalized Young tableaux
- Polygraphic resolutions and homology of monoids
- Polygraphs of finite derivation type
- Quillen homology for operads via Gröbner bases
- Relations between homology and homotopy groups of spaces. II
- Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
- 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\)
- Super jeu de taquin and combinatorics of super tableaux of type A
This page was built for publication: Coherence for plactic monoids via rewriting theory and crystal structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6187527)
