Finite basis problem for Catalan monoids with involution

被引:2
|
作者
Gao, Meng [1 ,2 ]
Zhang, Wen Ting [1 ]
Luo, Yan Feng [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Ural Fed Univ, Inst Nat Sci & Math, Ekaterinburg 620000, Russia
基金
中国国家自然科学基金;
关键词
Semigroup; monoid; involution; Catalan monoid; finite basis problem; EQUATIONAL THEORIES; SEMIGROUPS; BASES;
D O I
10.1142/S0218196722500497
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is known, since the early 2000s, that the Catalan monoid C-n generated by n elements is finitely based if and only if n <= 3. The main goal of this paper is to prove that the involution monoid (C-3, *) is non-finitely based. Therefore, in contrast, combining with previous results yields that the involution Catalan monoid (C-n, *) is finitely based if and only if n = 1. The Kiselman monoid K-n generated by n elements is also considered. Although the semigroups C-n and K-n have recently been shown to satisfy the same identities, it is unknown if the same result. holds when they are considered as involution semigroups. Nevertheless, it is deduced from the main result that the involution Kiselman monoid (K-n,*) is finitely based if and only if n = 1.
引用
收藏
页码:1161 / 1177
页数:17
相关论文
共 50 条
  • [21] Representations and identities of Baxter monoids with involution
    Han, Bin Bin
    Zhang, Wen Ting
    Luo, Yan Feng
    Zhao, Jin Xing
    SEMIGROUP FORUM, 2023, 107 (02) : 424 - 458
  • [22] Representations and identities of hypoplactic monoids with involution
    Han, Bin Bin
    Zhang, Wen Ting
    Luo, Yan Feng
    Zhao, Jin Xing
    COMMUNICATIONS IN ALGEBRA, 2024, 52 (03) : 1038 - 1062
  • [23] VARIETIES OF INVOLUTION MONOIDS WITH EXTREME PROPERTIES
    Lee, Edmond W. H.
    QUARTERLY JOURNAL OF MATHEMATICS, 2019, 70 (04): : 1157 - 1180
  • [24] Presentation of monoids generated by a projection and an involution
    Caron, Pascal
    Luque, Jean-Gabriel
    Patrou, Bruno
    SEMIGROUP FORUM, 2024, 109 (03) : 483 - 512
  • [25] Representations and identities of Baxter monoids with involution
    Bin Bin Han
    Wen Ting Zhang
    Yan Feng Luo
    Jin Xing Zhao
    Semigroup Forum, 2023, 107 : 424 - 458
  • [26] Finite basis problems for stalactic, taiga, sylvester and baxter monoids
    Han, Bin Bin
    Zhang, Wen Ting
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (10)
  • [27] A generic algorithm for the identity problem in finite groups and monoids
    Rybalov, Alexander
    IV INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE MECHANICAL SCIENCE AND TECHNOLOGY UPDATE (MSTU-2020), 2020, 1546
  • [28] Catalan monoids inherently nonfinitely based relative to finite R-trivial semigroups
    Sapir, O. B.
    Volkov, M. V.
    JOURNAL OF ALGEBRA, 2023, 633 : 138 - 171
  • [29] Decidability equivalence between the star problem and the finite power problem in trace monoids
    Kirsten, D
    Richomme, G
    THEORY OF COMPUTING SYSTEMS, 2001, 34 (03) : 193 - 227
  • [30] Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids
    D. Kirsten
    G. Richomme
    Theory of Computing Systems, 2001, 34 : 193 - 227