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 条
  • [1] Lattices of varieties of plactic-like monoids
    Aird, Thomas
    Ribeiro, Duarte
    SEMIGROUP FORUM, 2024, 109 (01) : 3 - 37
  • [2] Representations and identities of plactic-like monoids
    Cain, Alan J.
    Johnson, Marianne
    Kambites, Mark
    Malheiro, Antonio
    JOURNAL OF ALGEBRA, 2022, 606 : 819 - 850
  • [3] Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
    Aird, Thomas
    Ribeiro, Duarte
    JOURNAL OF ALGEBRA, 2024, 660 : 795 - 851
  • [4] From plactic monoids to hypoplactic monoids
    Guilherme, Ricardo P.
    SEMIGROUP FORUM, 2024, 109 (01) : 116 - 140
  • [5] Plactic monoids: A braided approach
    Lebed, Victoria
    JOURNAL OF ALGEBRA, 2020, 564 : 325 - 352
  • [6] On the first order theory of plactic monoids
    Daniel Turaev
    Semigroup Forum, 2024, 109 (3) : 706 - 733
  • [7] TROPICAL REPRESENTATIONS AND IDENTITIES OF PLACTIC MONOIDS
    Johnson, Marianne
    Kambites, Mark
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (06) : 4423 - 4447
  • [8] Finite Grobner-Shirshov bases for Plactic algebras and biautomatic structures for Plactic monoids
    Cain, Alan J.
    Gray, Robert D.
    Malheiro, Antonio
    JOURNAL OF ALGEBRA, 2015, 423 : 37 - 53
  • [9] Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
    Cain, Alan J.
    Malheiro, Antonio
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [10] Knuth's Coherent Presentations of Plactic Monoids of Type A
    Hage, Nohra
    Malbos, Philippe
    ALGEBRAS AND REPRESENTATION THEORY, 2017, 20 (05) : 1259 - 1288