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 条
  • [21] Combinatorial Results for Semigroups of Order-Preserving Full Transformations
    A. Laradji
    A. Umar
    Semigroup Forum, 2006, 72 : 51 - 62
  • [22] Asymptotic results for semigroups of order-preserving partial transformations
    Laradji, A
    Umar, A
    COMMUNICATIONS IN ALGEBRA, 2006, 34 (03) : 1071 - 1075
  • [23] Combinatorial results for semigroups of order-preserving partial transformations
    Laradji, A
    Umar, A
    JOURNAL OF ALGEBRA, 2004, 278 (01) : 342 - 359
  • [24] Combinatorial results for semigroups of order-preserving full transformations
    Laradji, A
    Umar, A
    SEMIGROUP FORUM, 2006, 72 (01) : 51 - 62
  • [25] Order-preserving transformations and greedy-like algorithms
    Angelopoulos, S
    APPROXIMATION AND ONLINE ALGORITHMS, 2004, 3351 : 197 - 210
  • [26] COMBINATORIAL RESULTS OF COLLAPSE FOR ORDER-PRESERVING AND ORDER-DECREASING TRANSFORMATIONS
    Korkmaz, Emrah
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2022, 71 (03): : 769 - 777
  • [27] 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
  • [28] 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
  • [29] The ideals of the monoid of all partial order-preserving extensive transformations
    Zhao, Ping
    Hu, Huabi
    Qu, Yunyun
    SEMIGROUP FORUM, 2022, 104 (02) : 494 - 508
  • [30] The ideals of the monoid of all partial order-preserving extensive transformations
    Ping Zhao
    Huabi Hu
    Yunyun Qu
    Semigroup Forum, 2022, 104 : 494 - 508