New approaches to plactic monoid via Gröbner-Shirshov bases.
From MaRDI portal
(Redirected from Publication:479745)
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)
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}.
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₂
- 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
Cites work
- scientific article; zbMATH DE number 3817997 (Why is no real title available?)
- scientific article; zbMATH DE number 3771547 (Why is no real title available?)
- scientific article; zbMATH DE number 108068 (Why is no real title available?)
- scientific article; zbMATH DE number 3544216 (Why is no real title available?)
- scientific article; zbMATH DE number 612877 (Why is no real title available?)
- scientific article; zbMATH DE number 638938 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1120551 (Why is no real title available?)
- scientific article; zbMATH DE number 1567959 (Why is no real title available?)
- scientific article; zbMATH DE number 3231085 (Why is no real title available?)
- scientific article; zbMATH DE number 3397533 (Why is no real title available?)
- Composition-diamond lemma for tensor product of free algebras.
- Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- GRÖBNER-SHIRSHOV BASES: SOME NEW RESULTS
- GRÖBNER–SHIRSHOV BASES AND EMBEDDINGS OF ALGEBRAS
- Gröbner-Shirshov bases for Lie algebras over a commutative algebra
- Gröbner-Shirshov bases for Rota-Baxter algebras.
- Gröbner-Shirshov bases for dialgebras
- Gröbner-Shirshov bases for irreducible \(sl_{n+1}\)-modules
- Gröbner-Shirshov bases for metabelian Lie algebras
- Gröbner-Shirshov bases for plactic algebras.
- Gröbner-Shirshov bases for semirings.
- Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras.
- Gröbner-Shirshov bases: from their inception to the present time.
- Longest Increasing and Decreasing Subsequences
- Lyndon-Shirshov basis and anti-commutative algebras
- New approaches to plactic monoid via Gröbner-Shirshov bases.
- Permutations, matrices, and generalized Young tableaux
- Resolution of singularities of an algebraic variety over a field of characteristic zero. I
- 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
- Some Algorithmic Problems for Lie Algebras
- Some New Results on Gröbner-Shirshov Bases
- Standard Gröbner-Shirshov Bases of Free Algebras Over Rings, I
- The diamond lemma for ring theory
Cited in
(24)- Grammic monoids with three generators
- The stylic monoid
- Quadratic normalization in monoids
- Irreducible representations of the plactic algebra of rank four
- SUPER RSK-ALGORITHMS AND SUPER PLACTIC MONOID
- Finite convergent presentation of plactic monoid for type C.
- Division in the plactic monoid
- Correspondence between factorability and normalization in monoids
- Gröbner-Shirshov bases and their calculation
- Coherence for plactic monoids via rewriting theory and crystal structures
- scientific article; zbMATH DE number 1422717 (Why is no real title available?)
- A super Robinson-Schensted-Knuth correspondence with symmetry and the super Littlewood-Richardson rule
- The shifted plactic monoid
- Garside and quadratic normalisation: a survey
- Knuth's coherent presentations of plactic monoids of type A
- The shifted plactic monoid (extended abstract)
- Plactic monoids: a braided approach
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- New approaches to plactic monoid via Gröbner-Shirshov bases.
- Cohomology rings of the plactic monoid algebra via a Gröbner-Shirshov basis
- Gröbner-Shirshov bases for plactic algebras.
- The lexicographic cross-section of the plactic monoid is regular
- Quivers of stylic algebras
- scientific article; zbMATH DE number 15435 (Why is no real title available?)
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)
