On the finite basis problem for the monoids of partial extensive injective transformations

被引:0
|
作者
Xun Hu
Yuzhu Chen
Yanfeng Luo
机构
[1] Lanzhou University,School of Mathematics and Statistics
[2] Chongqing Technology and Business University,School of Mathematics and Statistics
[3] Key Laboratory of Applied Mathematics and Complex Systems,undefined
来源
Semigroup Forum | 2015年 / 91卷
关键词
Partial extensive and injective transformation semigroups ; Identities; Finite basis problem; Nonfinitely based ; Hereditarily finitely based;
D O I
暂无
中图分类号
学科分类号
摘要
Let PEIn(POEIn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$PEI_n (POEI_n)$$\end{document} be the monoid of all partial (order-preserving) extensive and injective transformations over a chain of order n. We give a sufficient condition under which a semigroup is nonfinitely based and apply this condition to show that the monoid PEI3(POEI3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$PEI_3 (POEI_3)$$\end{document} is nonfinitely based. This together with the results of Edmunds and Goldberg gives a complete answer to the finite basis problem for the monoid PEIn(POEIn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$PEI_n (POEI_n)$$\end{document}: the monoid PEIn(POEIn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$PEI_n (POEI_n)$$\end{document} is nonfinitely based if and only if n⩾3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\geqslant 3$$\end{document}. Furthermore, it is shown that the monoid PEIn(POEIn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$PEI_n (POEI_n)$$\end{document} is hereditarily finitely based if and only if n⩽2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\leqslant 2$$\end{document}.
引用
收藏
页码:524 / 537
页数:13
相关论文
共 50 条
  • [41] Partial automorphisms and injective partial endomorphisms of a finite undirected path
    Dimitrova, I
    Fernandes, V. H.
    Koppitz, J.
    Quinteiro, T. M.
    SEMIGROUP FORUM, 2021, 103 (01) : 87 - 105
  • [42] The Cardinal and the Idempotent Number of Various Monoids of Transformations on a Finite Chain
    Fernandes, Vitor H.
    Gomes, Gracinda M. S.
    Jesus, Manuel M.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (01) : 79 - 85
  • [43] Lattices generated by partial injective maps of finite sets
    Zhang, Baohuan
    Xu, Qiuli
    Jiang, Wei
    Liu, Junli
    ARS COMBINATORIA, 2014, 115 : 55 - 61
  • [44] 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)
  • [45] 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
  • [46] 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
  • [47] 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
  • [48] On the semigroup of finite order-preserving partial injective contraction mappings
    Al-Kharousi, F.
    Garba, G. U.
    Ibrahim, M. J.
    Imam, A. T.
    Umar, A.
    AFRIKA MATEMATIKA, 2025, 36 (01)
  • [49] FINITE TRANSFORMATIONS AND BASIS STATES OF SU(N)
    HOLLAND, DF
    JOURNAL OF MATHEMATICAL PHYSICS, 1969, 10 (10) : 1903 - &
  • [50] Lattices Associated with Partial Injective Linear Maps of Finite Vector Spaces
    Jiang, Wei
    Liu, Junli
    Xu, Qiuli
    Zhang, Baohuan
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 779 - 787