Power Quotients of Plactic-like Monoids

Antoine Abram
(LACIM, Université du Québec à Montréal, Montréal, Canada)
Florent Hivert
(LISN, Université Paris-Saclay, Orsay, France)
James D. Mitchell
(School of Mathematics and Statistics, University of St Andrews, St Andrews, Scotland)
Jean-Christophe Novelli
(LIGM, Université Gustave-Eiffel, Marne-la-Vallée, France)
Maria Tsalakou
(School of Mathematics and Statistics, University of St Andrews, St Andrews, Scotland)

In this paper we describe the quotients of several plactic-like monoids by the least congruences containing the relations a ^ n(a) = a with n(a)> 1 for every generator a. The starting point for this description is the recent paper of Abram and Reutenauer about the so-called stylic monoid which happens to be the quotient of the plactic monoid by the relations a ^ 2 = a for every letter a. The plactic-like monoids considered are the plactic monoid itself, the Chinese monoid, and the sylvester monoid. In each case we describe: a set of normal forms, and the idempotents; and obtain formulae for their size.

In Srečko Brlek and Luca Ferrari: Proceedings of the 13th edition of the conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings (GASCom 2024), Bordeaux, France, 24-28th June 2024, Electronic Proceedings in Theoretical Computer Science 403, pp. 12–17.
Published: 24th June 2024.

ArXived at: https://dx.doi.org/10.4204/EPTCS.403.7 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org