The Rank of the Semigroup of All Order-Preserving Transformations on a Finite Fence

被引：16
|
作者：
Fernandes, Vitor H. [1 ]
Koppitz, Joerg [2 ,3 ]
Musunthia, Tiwadee [4 ]
机构：
[1] Univ Nova Lisboa, Fac Ciencias & Tecnol, Dept Matemat, CMA, P-2829516 Monte De Caparica, Caparica, Portugal
[2] Univ Potsdam, Inst Math, D-14476 Potsdam, Germany
[3] Bulgarian Acad Sci, Inst Math & Informat, Acad G Bonchev Str Bl 8, BU-1113 Sofia, Bulgaria
[4] Silpakorn Univ, Fac Sci, Dept Math, Nakhon Pathom 73000, Thailand
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2019年 / 42卷 / 05期
关键词：
Transformation semigroups; Rank of semigroup; Idempotents; Order-preserving; Fence; Zig-zag order; MAPPINGS; NUMBER;
D O I：
10.1007/s40840-017-0598-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A zig-zag (or fence) order is a special partial order on a (finite) set. In this paper, we consider the semigroup TFn of all order-preserving transformations on an n-element zig-zag-ordered set. We determine the rank of TFn and provide a minimal generating set for TFn. Moreover, a formula for the number of idempotents in TFn is given.
引用
收藏
页码：2191 / 2211
页数：21
相关论文
共 50 条
  • [1] The Rank of the Semigroup of All Order-Preserving Transformations on a Finite Fence
    Vítor H. Fernandes
    Jörg Koppitz
    Tiwadee Musunthia
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2191 - 2211
  • [2] Quasi-idempotents in finite semigroup of full order-preserving transformations
    Imam, A. T.
    Ibrahim, S.
    Garba, G. U.
    Usman, L.
    Idris, A.
    [J]. ALGEBRA AND DISCRETE MATHEMATICS, 2023, 35 (01): : 62 - 72
  • [3] The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
    Sareeto, Apatsara
    Koppitz, Joerg
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (12)
  • [4] On Elements of Finite Semigroups of Order-Preserving and Decreasing Transformations
    Yagci, Melek
    Korkmaz, Emrah
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (05) : 3863 - 3870
  • [5] On Elements of Finite Semigroups of Order-Preserving and Decreasing Transformations
    Melek Yağcı
    Emrah Korkmaz
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3863 - 3870
  • [6] On the Semigroups of Order-preserving and A-Decreasing Finite Transformations
    Zhao, Ping
    [J]. ALGEBRA COLLOQUIUM, 2014, 21 (04) : 653 - 662
  • [7] ON THE MONOID OF ALL PARTIAL ORDER-PRESERVING EXTENSIVE TRANSFORMATIONS
    Dimitrova, Ilinka
    Koppitz, Joerg
    [J]. COMMUNICATIONS IN ALGEBRA, 2012, 40 (05) : 1821 - 1826
  • [8] Endomorphisms of the semigroup of order-preserving mappings
    Fernandes, V. H.
    Jesus, M. M.
    Maltcev, V.
    Mitchell, J. D.
    [J]. SEMIGROUP FORUM, 2010, 81 (02) : 277 - 285
  • [9] Endomorphisms of the semigroup of order-preserving mappings
    V. H. Fernandes
    M. M. Jesus
    V. Maltcev
    J. D. Mitchell
    [J]. Semigroup Forum, 2010, 81 : 277 - 285
  • [10] On the semigroup of all partial fence-preserving injections on a finite set
    Dimitrova, Ilinka
    Koppitz, Joerg
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (12)
12345