Gröbner-Shirshov Bases for Plactic Algebras

DOI10.1142/S1005386714000534zbMath1304.16026arXiv1010.3338MaRDI QIDQ2928442

Okniński, Jan, Łukasz Kubat

Publication date: 7 November 2014

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

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

zbMATH Keywords

semigroup algebrasGröbner-Shirshov basesplactic algebrasplactic monoids

Mathematics Subject Classification ID

Ordinary and skew polynomial rings and semigroup rings (16S36) Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Free semigroups, generators and relations, word problems (20M05) Semigroup rings, multiplicative semigroups of rings (20M25)

Related Items (10)

Finite convergent presentation of plactic monoid for type C ⋮ The stylic monoid ⋮ Irreducible representations of the plactic algebra of rank four ⋮ Knuth's coherent presentations of plactic monoids of type A ⋮ Coherence for plactic monoids via rewriting theory and crystal structures ⋮ Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids. ⋮ New approaches to plactic monoid via Gröbner-Shirshov bases. ⋮ On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids ⋮ Tropical representations and identities of plactic monoids ⋮ Identities of the plactic monoid.

Cites Work

• The diamond lemma for ring theory
• Plactic algebras.
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• THE CHINESE MONOID

This page was built for publication: Gröbner-Shirshov Bases for Plactic Algebras