Turkish Journal of Mathematics
DOI
10.3906/mat-1010-432
Abstract
Let O_n and C_n be the semigroup of all order-preserving transformations and of all order-preserving and order-decreasing transformations on the finite set X_n={1,2,\ldots ,n}, respectively. Let \fix (\alpha )={x\in X_n:x\alpha =x} for any transformation \alpha. In this paper, for any Y\subseteq X_n, we find the cardinalities of the sets O_{n,Y}={\alpha\in O_n:\fix (\alpha)=Y} and C_{n,Y}={\alpha\in C_n: \fix (\alpha )=Y}. Moreover, we find the numbers of transformations of O_n and C_n with r fixed points.
Keywords
Order-preserving transformations, order-decreasing transformations, nilpotent, Catalan number
First Page
617
Last Page
625
Recommended Citation
AYIK, GONCA; AYIK, HAYRULLAH; and KOÇ, METİN
(2011)
"Combinatorial results for order-preserving and order-decreasing transformations,"
Turkish Journal of Mathematics: Vol. 35:
No.
4, Article 3.
https://doi.org/10.3906/mat-1010-432
Available at:
https://journals.tubitak.gov.tr/math/vol35/iss4/3
