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,
- ISSN: 1300-0098
- Yayın Aralığı: Yılda 6 Sayı
- Yayıncı: TÜBİTAK
Sayıdaki Diğer Makaleler
A class of generalized Shannon-McMillan theorems for arbitrary discrete information source
Top generalized local cohomology modules
A Beurling-type theorem in Bergman spaces
Xiangyun SHI, Xueyong ZHOU, Xinyu SONG, Gang LI
Covers and envelopes with respect to a semidualizing module
Conjugate convolution and characterizations of inner amenable locally compact groups
Cyclic codes over {Z2+uZ2+u2Z2+\ldots+uk-1Z2}
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Ç