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

被引:3
作者
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
相关论文
共 20 条
[1]  
Catarino P. M., 1998, P C SEM APPL WORLD S, P39
[2]  
Catarino PM, 1999, SEMIGROUP FORUM, V58, P190
[3]  
Dimitrova I., 2012, Union Bulg. Math., V41, P158
[4]   The maximal subsemigroups of semigroups of transformations preserving or reversing the orientation on a finite chain [J].
Dimitrova, Ilinka ;
Fernandes, Vitor H. ;
Koppitz, Joerg .
PUBLICATIONES MATHEMATICAE-DEBRECEN, 2012, 81 (1-2) :11-29
[5]   ON THE MONOID OF ALL PARTIAL ORDER-PRESERVING EXTENSIVE TRANSFORMATIONS [J].
Dimitrova, Ilinka ;
Koppitz, Joerg .
COMMUNICATIONS IN ALGEBRA, 2012, 40 (05) :1821-1826
[6]   The monoid of all injective orientation preserving partial transformations on a finite chain [J].
Fernandes, VH .
COMMUNICATIONS IN ALGEBRA, 2000, 28 (07) :3401-3426
[7]   Congruences on monoids of transformations preserving the orientation on a finite chain [J].
Fernandes, Vitor H. ;
Gomes, Gracinda M. S. ;
Jesus, Manuel M. .
JOURNAL OF ALGEBRA, 2009, 321 (03) :743-757
[8]  
Ganyushkin O., 2009, INTRO CLASSICAL FINI, DOI [10.1007/978-1-84800-281-4, DOI 10.1007/978-1-84800-281-4]
[9]   ON THE RANKS OF CERTAIN SEMIGROUPS OF ORDER-PRESERVING TRANSFORMATIONS [J].
GOMES, GMS ;
HOWIE, JM .
SEMIGROUP FORUM, 1992, 45 (03) :272-282
[10]   IDEMPOTENT DEPTH IN SEMIGROUPS OF ORDER-PRESERVING MAPPINGS [J].
HIGGINS, PM .
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1994, 124 :1045-1058