Knuth's coherent presentations of plactic monoids of type A

DOI10.1007/S10468-017-9686-ZzbMath1422.20022arXiv1609.01460OpenAlexW2962978387MaRDI QIDQ1678467

Philippe Malbos, Nohra Hage

Publication date: 17 November 2017

Published in: Algebras and Representation Theory (Search for Journal in Brave)

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

zbMATH Keywords

syzygiesrewriting systemsplactic monoids

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Free semigroups, generators and relations, word problems (20M05) Grammars and rewriting systems (68Q42)

Related Items (9)

Rewriting modulo isotopies in pivotal linear \((2,2)\)-categories ⋮ Coherent confluence modulo relations and double groupoids ⋮ Algebraic coherent confluence and higher globular Kleene algebras ⋮ Super jeu de taquin and combinatorics of super tableaux of type A ⋮ Coherence for plactic monoids via rewriting theory and crystal structures ⋮ Abstract strategies and coherence ⋮ Noncommutative Gröbner Bases: Applications and Generalizations ⋮ Chinese syzygies by insertions ⋮ A rewriting coherence theorem with applications in homotopy type theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
• New approaches to plactic monoid via Gröbner-Shirshov bases.
• A plactic algebra for semisimple Lie algebras
• Orthogonal tableaux and an insertion algorithm for \(SO(2n+1)\)
• On the combinatorics of crystal graphs. I: Lusztig's involution
• A Schensted-type correspondence for the symplectic group
• Crystal graphs for representations of the \(q\)-analogue of classical Lie algebras
• A finiteness condition for rewriting systems
• 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}\)
• Crystal graphs and \(q\)-analogues of weight multiplicities for the root system \(A_ n\)
• Permutations, matrices, and generalized Young tableaux
• Gröbner-Shirshov Bases for Plactic Algebras
• Polygraphs of finite derivation type
• Longest Increasing and Decreasing Subsequences
• Finite convergent presentation of plactic monoid for type C
• La correspondance de Robinson
• A symplectic jeu de taquin bijection between the tableaux of King and of De Concini
• Coherent presentations of Artin monoids

This page was built for publication: Knuth's coherent presentations of plactic monoids of type A