Palindromik dönüşümler yarıgrubunun üst rankı

Abstract

Tam dönüşümler yarıgubu olarak isimlendilen T_n, fonksiyonların bileşke işlemine göre sonlu bir X_n={1,2,…,n} kümesi üzerinde tanımlanan bütün fonksiyonların yarıgrubudur. Bu dönüşümler içerisinden seçilen tüm palindrom imajlı dönüşümlerin kümesi bir yarıgrup teşkil eder ve P_n ile gösterilir. Bu çalışmada T_n nin bir alt yarıgrubu olan palindromik dönüşümler yarıgrubu P_n nin üst rankı için bir alt sınır hesaplanmıştır.

The full transformations semigroup T_n, is the semigroup of all functions defined on a finite set X_n={1,2,…,n} according to the composition operation of the functions. The set of all palindrome image transformations selected among these transformations forms a semigroup and is denoted by P_n. In this study, a lower bound was calculated for the upper rank of the palindromic transformations semigroup P_n, which is a sub semigroup of T_n.