Non-finitely based monoids

被引:22
|
作者
Sapir, Olga
机构
关键词
Finite basis problem; Semigroups; Monoids; Piecewise testable languages; DOT-DEPTH ONE; BASIS QUESTION; VARIETIES; SEMIGROUPS; WORDS; EQUATIONS;
D O I
10.1007/s00233-015-9708-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a general method for proving that a semigroup is non-finitely based (NFB). The method is strong enough to cover a majority of existing non-finite basis arguments for a periodic semigroups and allows to generalize several previous results and to simplify their proofs. The method also allows to remove one of the requirements on the "special system of identities" used by Perkins in 1968 to find the first two examples of finite NFB semigroups. We use our method to prove eleven new sufficient conditions under which a monoid is NFB. As an application, we find infinitely many new examples of finite finitely based aperiodic monoids whose direct product is NFB.
引用
收藏
页码:557 / 586
页数:30
相关论文
共 50 条
  • [1] Non-finitely based monoids
    Olga Sapir
    Semigroup Forum, 2015, 90 : 557 - 586
  • [2] Minimal non-finitely based monoids
    Lee, Edmond W. H.
    Li, Jian Rong
    DISSERTATIONES MATHEMATICAE, 2011, (475) : 1 - 2
  • [3] Non-finitely generated monoids corresponding to finitely generated homogeneous subalgebras
    Higashitani, Akihiro
    Tani, Koichiro
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2025, 229 (01)
  • [4] Inherently non-finitely generated varieties of aperiodic monoids with central idempotents
    Lee E.W.H.
    Journal of Mathematical Sciences, 2015, 209 (4) : 588 - 599
  • [5] Minimal non-finitely based semigroups
    Lee, Edmond W. H.
    Li, Jian Rong
    Zhang, Wen Ting
    SEMIGROUP FORUM, 2012, 85 (03) : 577 - 580
  • [6] Non-finitely generated maximal subgroups of context-free monoids
    Nyberg-Brodda, Carl-Fredrik
    JOURNAL OF ALGEBRA, 2023, 616 : 227 - 238
  • [7] Minimal non-finitely based semigroups
    Edmond W. H. Lee
    Jian Rong Li
    Wen Ting Zhang
    Semigroup Forum, 2012, 85 : 577 - 580
  • [8] Finitely based finite involution semigroups with non-finitely based reducts
    Lee, Edmond W. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 217 - 243
  • [9] On certain non-finitely based varieties of groups
    Bryant, RM
    Krasil'nikov, AN
    ALGEBRA, 2000, : 77 - 84
  • [10] Finitely and non-finitely related words
    Glasson, Daniel
    SEMIGROUP FORUM, 2024, 109 (02) : 347 - 374