FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: