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 条

[31] The rank of the inverse semigroup of partial automorphisms on a finite fence
J. Koppitz
T. Musunthia
Semigroup Forum, 2021, 102 : 437 - 455
[32] On the semigroup of all injective orientation-preserving and order-decreasing partial transformations on a finite chain
Ayik, Hayrullah
Ayik, Gonca
Dagdeviren, Aysegul
COMMUNICATIONS IN ALGEBRA, 2025,
[33] On the rank of generalized order-preserving transformation semigroups
Abusarr, Haytham Darweesh Mustafa
Ayik, Gonca
TURKISH JOURNAL OF MATHEMATICS, 2023, 47 (04) : 1182 - 1190
[34] THE FORMULA FOR THE NUMBER OF ORDER-PRESERVING SELF-MAPPINGS OF A FENCE
RUTKOWSKI, A
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (02): : 127 - 137
[35] The semigroups of order-preserving transformations with restricted range
Zhao, Ping
Hu, Huabi
SEMIGROUP FORUM, 2023, 106 (02) : 516 - 525
[36] Endomorphisms of semigroups of order-preserving partial transformations
Fernandes, Vitor H.
Santos, Paulo G.
SEMIGROUP FORUM, 2019, 99 (02) : 333 - 344
[37] NILPOTENTS IN SEMIGROUPS OF PARTIAL ORDER-PRESERVING TRANSFORMATIONS
GARBA, GU
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1994, 37 : 361 - 377
[38] LATTICE PATHS AND ORDER-PRESERVING PARTIAL TRANSFORMATIONS
Laradji, A.
Umar, A.
UTILITAS MATHEMATICA, 2016, 101 : 23 - 36
[39] Endomorphisms of semigroups of order-preserving partial transformations
Vítor H. Fernandes
Paulo G. Santos
Semigroup Forum, 2019, 99 : 333 - 344
[40] ON THE RANKS OF CERTAIN SEMIGROUPS OF ORDER-PRESERVING TRANSFORMATIONS
GOMES, GMS
HOWIE, JM
SEMIGROUP FORUM, 1992, 45 (03) : 272 - 282

← 1 2 3 4 5 →