Goje Uba GARBA, Muhammad Jamilu IBRAHIM, Abdussamad Tanko IMAM

On certain semigroups of full contraction maps of a finite chain

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

Let $X_{n}=\{1,2,\ldots,n\}$ with its natural order and let ${\cal T}_{n}$ be the full transformation semigroup on $X_{n}$. A map $\alpha\in{\cal T}_{n}$ is said to be order-preserving if, for all $x,y\in X_{n}$, $x\leq y\Rightarrow x\alpha\leq y\alpha$. The map $\alpha\in{\cal T}_{n}$ is said to be a contraction if, for all $x,y\in X_{n}$, $|x\alpha-y\alpha|\leq |x-y|$. Let ${\cal CT}_{n}$ and ${\cal OCT}_{n}$ denote, respectively, subsemigroups of all contraction maps and all order-preserving contraction maps in ${\cal T}_{n}$. In this paper we present characterisations of Green's relations on ${\cal CT}_{n}$ and starred Green's relations on both ${\cal CT}_{n}$ and ${\cal OCT}_{n}$.

Keywords: