String data structures for Chinese monoids
Author: Nohra Hage
Paper Information
Title: | String data structures for Chinese monoids |
Authors: | Nohra Hage |
Proceedings: | HDRA Abstracts |
Editors: | Samuel Mimram, Yves Guiraud and Philippe Malbos |
Keywords: | Chinese monoids, string data structures, cross-section property, coherent presentations |
Abstract: | ABSTRACT. The structure of Chinese monoid appeared in the classification of monoids with the growth function coinciding with that of the plactic monoid. In this work, we deal with the presentations of the Chinese monoid from the rewriting theory perspective using the notion of string data structures. We define a string data structure associated to the Chinese monoid using the insertion algorithm on Chinese staircases. As a consequence, we construct a finite semi-quadratic convergent presentation of the Chinese monoid and we extend it into a finite coherent presentation of this monoid. |
Pages: | 7 |
Talk: | Jul 07 16:30 (Session 31D) |
Paper: |