Hayrullah AYIK, Gonca AYIK, Metin KOÇ

90139

Combinatorial results for order-preserving and order-decreasing transformations

Let On and Cn be the semigroup of all order-preserving transformations and of all order-preserving and order-decreasing transformations on the finite set Xn={1,2,\ldots ,n}, respectively. Let \fix (a )={x\in Xn:xa =x} for any transformation a. In this paper, for any Y\subseteq Xn, we find the cardinalities of the sets On,Y={a\in On:\fix (a)=Y} and Cn,Y={a\in Cn: \fix (a )=Y}. Moreover, we find the numbers of transformations of On and Cn with r fixed points.

Anahtar Kelimeler:

Order-preserving transformations, order-decreasing transformations, nilpotent, Catalan number

Combinatorial results for order-preserving and order-decreasing transformations

Let On and Cn be the semigroup of all order-preserving transformations and of all order-preserving and order-decreasing transformations on the finite set Xn={1,2,\ldots ,n}, respectively. Let \fix (a )={x\in Xn:xa =x} for any transformation a. In this paper, for any Y\subseteq Xn, we find the cardinalities of the sets On,Y={a\in On:\fix (a)=Y} and Cn,Y={a\in Cn: \fix (a )=Y}. Moreover, we find the numbers of transformations of On and Cn with r fixed points.

Keywords:

Order-preserving transformations, order-decreasing transformations, nilpotent, Catalan number,

Turkish Journal of Mathematics-Cover

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

Cyclic codes over {Z2+uZ2+u2Z2+\ldots+uk-1Z2}

Mohammed AL-ASHKER

Geometrical objects associated to a substructure

Mircea CRASMAREANU, Fatma ÖZDEMİR

Combinatorial results for order-preserving and order-decreasing transformations

Hayrullah AYIK, Gonca AYIK, Metin KOÇ

Analysis of a differential equation model of HIV infection of $CD4^+$T -cells with saturated reverse function

Xiangyun SHI, Xueyong ZHOU, Xinyu SONG, Gang LI

Weak-projective dimensions

Zahra POORMAHMOOD, Reza NIKANDISH, Mohammad Javad NIKMEHR

Analysis of a differential equation model of HIV infection of CD4+ T-cells with saturated reverse function

GPQ modules and generalized Armendariz modules

Xiaosheng ZHU, Liang ZHAO

Covers and envelopes with respect to a semidualizing module

Xiaosheng ZHU, Xiaoguang YAN

Conjugate convolution and characterizations of inner amenable locally compact groups

Bahram MOHAMMADZADEH

Multi-dimensional Weiss operators

Yaşar POLATOĞLU, Sergey BORISENOK, M. Hakan ERKUT, Murat DEMİRER