Confluence of the Chinese Monoid
2019
The Chinese monoid, related to Knuth’s Plactic monoid, is of great interest in algebraic combinatorics. Both are ternary monoids, generated by relations between words of three symbols. The relations are, for a totally ordered alphabet, \(cba = cab = bca\) if \(a \le b \le c\). In this note we establish confluence by tiling for the Chinese monoid, with the consequence that every two words u, v have extensions to a common word: \(\forall u, v. \;\exists x, y. \;ux = vy\).
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
23
References
0
Citations
NaN
KQI