On the rank of generalized order-preserving transformation semigroups

被引:0
|
作者
Abusarr, Haytham Darweesh Mustafa [1 ]
Ayik, Gonca [1 ]
机构
[1] Cukurova Univ, Fac Arts & Sci, Dept Math, Adana, Turkiye
关键词
Generalized order-preserving transformation semigroup; the semigroup of order-preserving transformations with restricted range; generating set; rank;
D O I
10.55730/1300-0098.3420
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For any two non-empty (disjoint) chains X and Y, and for a fixed order-preserving transformation 0 : Y-+ X, let GO(X, Y ; 0) be the generalized order-preserving transformation semigroup. Let O(Z) be the order -preserving transformation semigroup on the set Z = X UY with a defined order. In this paper, we show that GO(X, Y ; 0) can be embedded in O(Z, Y ) = (alpha E O(Z) : Z alpha C Y }, the semigroup of order-preserving transformations with restricted range. If 0 E GO(Y, X) is one-to-one, then we show that GO(X, Y ; 0) and O(X, im(0)) are isomorphic semigroups. If we suppose that |X| = m, |Y | = n, and |im(0)| = r where m, n, r E N, then we find the rank of GO(X, Y ; 0) when 0 is one-to-one but not onto. Moreover, we find lower bounds for rank(GO(X, Y ; 0)) when 0 is neither one-to-one nor onto and when 0 is onto but not one-to-one.
引用
收藏
页码:1182 / 1190
页数:10
相关论文
共 50 条
  • [41] The finite basis problem for the semigroups of order-preserving mappings
    Vernitskii, AS
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1999, 129 : 641 - 647
  • [42] Maximal Regular Subsemibands of the Finite Order-Preserving Partial Transformation Semigroups PO(n, r)
    Zhao, Ping
    Hu, Huabi
    You, Taijie
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (03) : 1175 - 1186
  • [43] Combinatorial results for semigroups of order-preserving or order-reversing subpermutations
    Laradji, A.
    Umar, A.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2015, 21 (03) : 269 - 283
  • [44] On semigroups of order-preserving transformations of countable linearly ordered sets
    V. V. Doroshenko
    Ukrainian Mathematical Journal, 2009, 61 : 859 - 872
  • [45] On semigroups of order-preserving transformations of countable linearly ordered sets
    Doroshenko, V. V.
    UKRAINIAN MATHEMATICAL JOURNAL, 2009, 61 (06) : 859 - 872
  • [46] SEMIGROUPS OF ORDER-PRESERVING PARTIAL ENDOMORPHISMS ON TREES .1.
    MAXSON, CJ
    COLLOQUIUM MATHEMATICUM, 1974, 32 (01) : 25 - 37
  • [47] STABILIZATION OF DISCRETE STRONGLY ORDER-PRESERVING SEMIGROUPS AND DYNAMIC PROCESSES
    HESS, P
    SEMIGROUP THEORY AND APPLICATIONS, 1989, 116 : 231 - 240
  • [48] COREGULARITY OF ORDER-PRESERVING SELF-MAPPING SEMIGROUPS OF FENCES
    Jendana, Ketsarin
    Srithus, Ratana
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 30 (04): : 349 - 361
  • [49] The Rank of the Semigroup of All Order-Preserving Transformations on a Finite Fence
    Fernandes, Vitor H.
    Koppitz, Joerg
    Musunthia, Tiwadee
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2191 - 2211
  • [50] Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes
    Crochemore, Maxime
    Iliopoulos, Costas S.
    Kociumaka, Tomasz
    Kubica, Marcin
    Langiu, Alessio
    Pissis, Solon P.
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2013), 2013, 8214 : 84 - 95