Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.

DOI10.1016/j.jalgebra.2014.09.037zbMath1311.20055arXiv1205.4885OpenAlexW2054644771MaRDI QIDQ479731

António Malheiro, Robert D. Gray, Alan J. Cain

Publication date: 5 December 2014

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Young tableauxsemigroup algebrasGröbner-Shirshov basescomplete rewriting systemsbiautomatic monoidsplactic algebrasplactic monoids

Mathematics Subject Classification ID

Related Items (19)

Automaticity of one-relator semigroups with length less than or equal to three ⋮ 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}\) ⋮ Garside and Quadratic Normalisation: A Survey ⋮ The stylic monoid ⋮ Irreducible representations of the plactic algebra of rank four ⋮ Knuth's coherent presentations of plactic monoids of type A ⋮ Quivers of stylic algebras ⋮ Plactic key agreement (insecure?) ⋮ Plactic monoids: a braided approach ⋮ Tropical plactic algebra, the cloaktic monoid, and semigroup representations ⋮ The monoids of the patience sorting algorithm ⋮ New approaches to plactic monoid via Gröbner-Shirshov bases. ⋮ Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux ⋮ Gröbner–Shirshov bases and their calculation ⋮ On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids ⋮ Cohomology rings of the plactic monoid algebra via a Gröbner–Shirshov basis ⋮ Tropical representations and identities of plactic monoids ⋮ Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids ⋮ Identities of the plactic monoid.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A plactic algebra for semisimple Lie algebras
• Synchronized rational relations of finite and infinite words
• Small cancellation theory and automatic groups
• Polynomial representations of \(GL_n\)
• On crystal bases of the \(q\)-analogue of universal enveloping algebras
• A finiteness condition for rewriting systems
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Notions of automaticity in semigroups.
• Plactic algebras.
• Automatic semigroups
• Crystal graphs and \(q\)-analogues of weight multiplicities for the root system \(A_ n\)
• The Robinson-Schensted correspondence, crystal bases, and the quantum straightening at \(q = 0\)
• Finitely presented algebras and groups defined by permutation relations.
• Finite transducers for divisibility monoids
• Permutations, matrices, and generalized Young tableaux
• Artin groups of large type are shortlex automatic with regular geodesics
• Gröbner-Shirshov Bases for Plactic Algebras
• Singular Artin Monoids of Finite Coxeter Type Are Automatic
• Longest Increasing and Decreasing Subsequences
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• On the Homology of Associative Algebras
• String rewriting and homology of monoids
• Automatic monoids and change of generators
• DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
• Fundamentals of Computation Theory
• The shifted plactic monoid

This page was built for publication: Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.