Rapport de Recherche Litp /
Litp research reports
37 pages - Octobre/October 1995 - Document en anglais.
PostScript : Ko /Kb
Titre / Title: THE CHINESE MONOID
Abstract : This paper presents a combinatorial study of the Chinese monoid, a ternary monoid related to the plactic monoid and based on the rewritings cba = bca = cab . An algorithm similar to Schensted's algorithm yields a characterisation of the equivalence classes and a cross-section theorem. We also establish a Robinson-Schensted correspondence for the Chinese monoid before computing the order of specific Chines classes; For this work, we had to develop some new combinatorial tools. Among other things we discovered an embedding of every equivalence class in the greatest one. Finally, the end of this paper is devoted to the study of conjugacy classes.
Publications internes Litp 1995 / Litp research reports 1995