The monoid of all orientation-preserving and extensive partial transformations on a finite chain

被引:1
|
作者
Zhao, Ping [1 ]
Hu, Huabi [2 ]
机构
[1] Guizhou Normal Univ, Sch Math Sci, Guiyang 550001, Guizhou, Peoples R China
[2] Guizhou Med Univ, Sch Biol & Engn, Guiyang 550004, Guizhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Extensive transformation; Maximal idempotent generated subsemigroups; Maximal subsemigroups; Rank Idempotent rank; SEMIGROUPS; SUBSEMIGROUPS;
D O I
10.1007/s00233-023-10359-w
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let POPEn be the monoid of all orientation-preserving and extensive partial trans-formations on n = {1, . . . , n}. In this paper, we characterize the structure of the generating sets of POPEn, and prove that each generating set of POPEn contains a minimal idempotent generating set of POPEn. Moreover, the minimal generating sets and minimal idempotent generating sets of POPEn coincide. As applications, we compute the number of distinct minimal (idempotent) generating sets of POPEn, and prove that both the rank and the idempotent rank of the monoid POPEn are equal to n2+n+2/2 . Finally, we determine the maximal subsemigroups as well as the maximal idempotent generated subsemigroups of the monoid POPEn.
引用
收藏
页码:720 / 746
页数:27
相关论文
共 50 条
  • [21] Combinatorial results for semigroups of orientation-preserving transformations
    Dagdeviren, Aysegul
    Ayik, Gonca
    TURKISH JOURNAL OF MATHEMATICS, 2024, 48 (02) : 106 - 117
  • [22] On Semigroups of Orientation-preserving Transformations with Restricted Range
    Fernandes, Vitor H.
    Honyam, Preeyanuch
    Quinteiro, Teresa M.
    Singha, Boorapa
    COMMUNICATIONS IN ALGEBRA, 2016, 44 (01) : 253 - 264
  • [23] Maximal Regular Subsemibands of Finite Orientation-Preserving Partial Transformation Semigroup
    Zhao, Ping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1467 - 1475
  • [24] Maximal Regular Subsemibands of Finite Orientation-Preserving Partial Transformation Semigroup
    Ping Zhao
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1467 - 1475
  • [25] On relative ranks of the semigroup of orientation-preserving transformations on infinite chain with restricted range
    Dimitrova, Ilinka
    Koppitz, Joerg
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (05) : 2157 - 2168
  • [26] The semigroups of orientation-preserving transformations with restricted range
    Zhao, Ping
    Hu, Huabi
    FILOMAT, 2024, 38 (12) : 4241 - 4251
  • [27] MAGNIFYING ELEMENTS IN THE MONOID OF ALL PARTIAL TRANSFORMATIONS PRESERVING AN EQUIVALENCE RELATION AND A PARTITION
    Petapirak, Montakarn
    Chinram, Ronnason
    Kaewnoi, Thananya
    Iampan, Aiyared
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2022, 18 (01): : 133 - 147
  • [28] Congruences on monoids of transformations preserving the orientation on a finite chain
    Fernandes, Vitor H.
    Gomes, Gracinda M. S.
    Jesus, Manuel M.
    JOURNAL OF ALGEBRA, 2009, 321 (03) : 743 - 757
  • [29] On the monoid of order-preserving transformations of a finite chain whose ranges are intervals
    Fernandes, Vitor H.
    SEMIGROUP FORUM, 2024, 109 (02) : 336 - 346
  • [30] On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations
    Catarino, Paula
    Higgins, Peter M.
    Levi, Inessa
    ALGEBRA & DISCRETE MATHEMATICS, 2015, 19 (02): : 162 - 171