New approaches to plactic monoid via Gröbner-Shirshov bases.
From MaRDI portal
Publication:479745
DOI10.1016/J.JALGEBRA.2014.10.010zbMATH Open1309.16014arXiv1106.4753OpenAlexW1993200013WikidataQ112881578 ScholiaQ112881578MaRDI QIDQ479745FDOQ479745
Weiping Chen, Jing Li, Leonid A. Bokut', Chen Yuqun
Publication date: 5 December 2014
Published in: Journal of Algebra (Search for Journal in Brave)
Abstract: We present the plactic algebra on an arbitrary alphabet set by row generators and column generators respectively. We give Gr"{o}bner-Shirshov bases for such presentations. In the case of column generators, a finite Gr"{o}bner-Shirshov basis is given if is finite. From the Composition-Diamond lemma for associative algebras, it follows that the set of Young tableaux is a linear basis of plactic algebra. As the result, it gives a new proof that Young tableaux are normal forms of elements of plactic monoid. This result was proved by D.E. Knuth cite{Knuth} in 1970, see also Chapter 5 in cite{M.L}.
Full work available at URL: https://arxiv.org/abs/1106.4753
Recommendations
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- SUPER RSK-ALGORITHMS AND SUPER PLACTIC MONOID
- Remark on the identities of the grammic monoid with three generators
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- Tropical representations and identities of plactic monoids
- Combinatorics of crystal graphs for the root systems of types \(A_n\), \(B_n\), \(C_n\), \(D_n\) and \(G_2\)
- The lexicographic cross-section of the plactic monoid is regular
- 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}\)
- Minimal spectrum and the radical of Chinese algebras.
- The shifted plactic monoid
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Ordinary and skew polynomial rings and semigroup rings (16S36) Semigroup rings, multiplicative semigroups of rings (20M25) Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Free semigroups, generators and relations, word problems (20M05)
Cites Work
- Permutations, matrices, and generalized Young tableaux
- Resolution of singularities of an algebraic variety over a field of characteristic zero. I
- Longest Increasing and Decreasing Subsequences
- Title not available (Why is that?)
- The diamond lemma for ring theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Gröbner-Shirshov bases for irreducible \(sl_{n+1}\)-modules
- Some New Results on Gröbner-Shirshov Bases
- Some Algorithmic Problems for Lie Algebras
- Gröbner-Shirshov bases for Rota-Baxter algebras.
- Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
- Lyndon-Shirshov basis and anti-commutative algebras
- Selected works of A. I. Shirshov. Translated by Murray Bremner and Mikhail V. Kotchetov. Edited by Leonid A. Bokut, Victor Latyshev, Ivan Shestakov and Efim Zelmanov
- Title not available (Why is that?)
- Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras.
- GRÖBNER–SHIRSHOV BASES AND EMBEDDINGS OF ALGEBRAS
- GRÖBNER-SHIRSHOV BASES: SOME NEW RESULTS
- Title not available (Why is that?)
- Gröbner-Shirshov bases for metabelian Lie algebras
- Gröbner-Shirshov bases: from their inception to the present time.
- Gröbner-Shirshov bases for semirings.
- Gröbner-Shirshov bases for plactic algebras.
- GRÖBNER–SHIRSHOV BASES FOR DIALGEBRAS
- Standard Gröbner-Shirshov Bases of Free Algebras Over Rings, I
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- New approaches to plactic monoid via Gröbner-Shirshov bases.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Gröbner-Shirshov bases for Lie algebras over a commutative algebra
- Composition-diamond lemma for tensor product of free algebras.
Cited In (15)
- The stylic monoid
- Gröbner–Shirshov bases and their calculation
- Irreducible representations of the plactic algebra of rank four
- SUPER RSK-ALGORITHMS AND SUPER PLACTIC MONOID
- Coherence for plactic monoids via rewriting theory and crystal structures
- Title not available (Why is that?)
- The shifted plactic monoid
- Knuth's coherent presentations of plactic monoids of type A
- Plactic monoids: a braided approach
- Gröbner-Shirshov bases for plactic algebras.
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- New approaches to plactic monoid via Gröbner-Shirshov bases.
- Quivers of stylic algebras
- Garside and Quadratic Normalisation: A Survey
- Title not available (Why is that?)
This page was built for publication: New approaches to plactic monoid via Gröbner-Shirshov bases.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479745)
