Ranks and presentations for order-preserving transformations with one fixed point

被引:1
|
作者
Koppitz, Jorg [1 ]
Worawiset, Somnuek [2 ]
机构
[1] Bulgarian Acad Sci, Inst Math & Informat, Sofia, Bulgaria
[2] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen, Thailand
关键词
Order-preserving transformations; fixed point transformations; presentations; ranks; SEMIGROUPS;
D O I
10.3906/tar-2201-117
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the present paper, we consider the semigroup O-n,O-p of all order-preserving full transformations alpha on an n-elements chain X-n, where p is an element of X-n is the only fixed point of alpha. The nilpotent semigroup O-n,O-p was first studied by Ayik et al. in 2011. Moreover, O-n,O-1 is the maximal nilpotent subsemigroup of the Catalan Monoid C-n. Its rank is the difference of the (n - 1)th and the (n - 2) th Catalan number. The aim of the present paper is to provide further fundamental information about the nilpotent semigroup O-n,O-p. We will calculate the rank of O-n,O-p for p > 1 and provide a semigroup presentation for O-n,O-1.
引用
收藏
页码:3408 / 3418
页数:12
相关论文
共 50 条
  • [31] On semigroups of order-preserving transformations of countable linearly ordered sets
    V. V. Doroshenko
    Ukrainian Mathematical Journal, 2009, 61 : 859 - 872
  • [32] On semigroups of order-preserving transformations of countable linearly ordered sets
    Doroshenko, V. V.
    UKRAINIAN MATHEMATICAL JOURNAL, 2009, 61 (06) : 859 - 872
  • [33] The Rank of the Semigroup of All Order-Preserving Transformations on a Finite Fence
    Vítor H. Fernandes
    Jörg Koppitz
    Tiwadee Musunthia
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2191 - 2211
  • [34] MAXIMAL PROPERTIES OF SOME SUBSEMIBANDS OF ORDER-PRESERVING FULL TRANSFORMATIONS
    Zhao, Ping
    Yang, Mei
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (02) : 627 - 637
  • [35] On the maximal regular subsemigroups of ideals of order-preserving or order-reversing transformations
    Dimitrova, Ilinka
    Koppitz, Joerg
    SEMIGROUP FORUM, 2011, 82 (01) : 172 - 180
  • [36] Congruences on monoids of order-preserving or order-reversing transformations on a finite chain
    Fernandes, Vitor H.
    Gomes, Gracinda M. S.
    Jesus, Manuel M.
    GLASGOW MATHEMATICAL JOURNAL, 2005, 47 : 413 - 424
  • [37] On the maximal regular subsemigroups of ideals of order-preserving or order-reversing transformations
    Ilinka Dimitrova
    Jörg Koppitz
    Semigroup Forum, 2011, 82 : 172 - 180
  • [38] On order-preserving representations
    Ben Simon, G.
    Burger, M.
    Hartnick, T.
    Iozzi, A.
    Wienhard, A.
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2016, 94 : 525 - 544
  • [39] ORDER-PRESERVING ASSIGNMENTS
    PADBERG, M
    ALEVRAS, D
    NAVAL RESEARCH LOGISTICS, 1994, 41 (03) : 395 - 421
  • [40] Order-preserving matching
    Kim, Jinil
    Eades, Peter
    Fleischer, Rudolf
    Hong, Seok-Hee
    Iliopoulos, Costas S.
    Park, Kunsoo
    Puglisi, Simon J.
    Tokuyama, Takeshi
    THEORETICAL COMPUTER SCIENCE, 2014, 525 : 68 - 79