COMBINATORIAL RESULTS FOR ORDER-PRESERVING PARTIAL INJECTIVE CONTRACTION MAPPINGS

被引：0

作者：

Ahmed, Bayo Musa ^{[1
]}

Aldhamri, Nadia ^{[2
]}

Al-kharousi, Fatma ^{[2
]}

Klein, Georg ^{[3
]}

Umar, Abdullahi ^{[4
]}

机构：

[1] Univ Ilorin, Fac Phys Sci, Dept Math, Ilorin, Nigeria

[2] Sultan Qaboos Univ, Dept Math & Stat, Al Khoud 123, Oman

[3] Univ Fed Bahia, Dept Matemat, Ave Adhemar Barros,S-N,Ondina, BR-40170110 Salvador, BA, Brazil

[4] khalifa Univ Sci & Technol, Dept Math Sci, San Campus,POB 127788, Abu Dhabi, U Arab Emirates

来源：

CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2024年 / 19卷 / 02期

关键词：

semigroups of transformations; partial injective contraction mappings; right (left) waist; right (left) shoulder; and fix of a transformation; Fibonacci number; SEMIGROUPS; TRANSFORMATIONS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let I-n be the symmetric inverse semigroup on X-n = { 1 , 2 , ... , n } . Let OCIn be the subsemigroup of I n consisting of all order -preserving injective partial contraction mappings, and let ODCIn be the subsemigroup of I-n consisting of all order -preserving and order -decreasing injective partial contraction mappings of X-n . In this paper, we investigate the cardinalities of some equivalences on OCIn and ODCIn which lead naturally to obtaining the order of these semigroups. Then, we relate the formulae obtained to Fibonacci numbers. Similar results about ORCIn , the semigroup of order -preserving or orderreversing injective partial contraction mappings, are deduced.

引用

页码：1 / 19

页数：19

共 50 条

[41] ON THE MONOID OF ALL PARTIAL ORDER-PRESERVING EXTENSIVE TRANSFORMATIONS
Dimitrova, Ilinka
Koppitz, Joerg
COMMUNICATIONS IN ALGEBRA, 2012, 40 (05) : 1821 - 1826
[42] ON LOG CONCAVITY FOR ORDER-PRESERVING MAPS OF PARTIAL ORDERS
DAYKIN, DE
DAYKIN, JW
PATERSON, MS
DISCRETE MATHEMATICS, 1984, 50 (2-3) : 221 - 226
[43] 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
[44] ORDER-PRESERVING ASSIGNMENTS
PADBERG, M
ALEVRAS, D
NAVAL RESEARCH LOGISTICS, 1994, 41 (03) : 395 - 421
[45] 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
[46] Order-preserving indexing
Crochemore, Maxime
Iliopoulos, Costas S.
Kociumaka, Tomasz
Kubica, Marcin
Langiu, Alessio
Pissis, Solon P.
Radoszewski, Jakub
Rytter, Wojciech
Walen, Tomasz
THEORETICAL COMPUTER SCIENCE, 2016, 638 : 122 - 135
[47] 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
[48] The ideals of the monoid of all partial order-preserving extensive transformations
Ping Zhao
Huabi Hu
Yunyun Qu
Semigroup Forum, 2022, 104 : 494 - 508
[49] SEMIGROUPS OF ORDER-PRESERVING PARTIAL ENDOMORPHISMS ON TREES .1.
MAXSON, CJ
COLLOQUIUM MATHEMATICUM, 1974, 32 (01) : 25 - 37
[50] ON WEAKLY GRADED POSETS OF ORDER-PRESERVING MAPS UNDER THE NATURAL PARTIAL ORDER
Jitjankarn, Phichet
COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 35 (02): : 347 - 358

← 1 2 3 4 5 →