Recognizable subsets of the two letter plactic monoid

DOI10.1016/S0020-0190(97)00157-9MaRDI QIDQ287233zbMATH OpenOpenAlexFDO

Authors A. Arnold, M. Kanta, Daniel Krob

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00157-9

zbMATH Keywords

automataformal languagesplastic monoidrecognizable languagestableaux

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Recognizable subsets of some partially Abelian monoids
• Parties reconnaissables de monoïdes définis par générateurs et relations
• Representations and identities of plactic-like monoids
• On recognizable subsets of free partially commutative monoids
• scientific article; zbMATH DE number 3956459
• Recognizable subsets of semigroups
• Identities of the plactic monoid.
• Two characterisations of groups amongst monoids
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Plactic monoids: a braided approach

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3817997 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 16770 (Why is no real title available?)
• scientific article; zbMATH DE number 1047928 (Why is no real title available?)
• Longest Increasing and Decreasing Subsequences
• Permutations, matrices, and generalized Young tableaux

Cited in

(3)

• Plactic algebras.
• Recognizable subsets of some partially Abelian monoids
• The lexicographic cross-section of the plactic monoid is regular

This page was built for publication: Recognizable subsets of the two letter plactic monoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q287233)