Power Quotients of Plactic-like Monoids

被引:0
|
作者
Abram, Antoine [1 ]
Mitchell, James D. [2 ]
Tsalakou, Maria [2 ]
Hivert, Florent [3 ]
Novelli, Jean-Christophe [4 ]
机构
[1] Univ Quebec Montreal, LACIM, Montreal, PQ, Canada
[2] Univ St Andrews, Sch Math & Stat, St Andrews, Scotland
[3] Univ Paris Saclay, LISN, Orsay, France
[4] Univ Gustave Eiffel, LIGM, Marne La Vallee, France
基金
欧盟地平线“2020”;
关键词
D O I
10.4204/EPTCS.403.6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we describe the quotients of several plactic-like monoids by the least congruences containing the relations a sigma(a) = a with sigma(a) >= 2 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.
引用
收藏
页数:208
相关论文
共 50 条