The Lexicographic Cross-Section of the Plactic Monoid Is Regular

DOI10.1007/978-3-642-40579-2_11zbMath1400.20062OpenAlexW962910335MaRDI QIDQ2849979

Robert Mercaş, Christian Choffrut

Publication date: 20 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40579-2_11

Mathematics Subject Classification ID

Combinatorics on words (68R15) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux ⋮ Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids

This page was built for publication: The Lexicographic Cross-Section of the Plactic Monoid Is Regular