Characterization of quasi idempotent in semigroups of full contraction mappings

Abstract

Let Tn be the semigroup of full transformation of a finite set and let Xn = {1, 2, · · · , n}. A transformation α : Domα ⊂ Xn →Im(α) ⊂ Xn is said to be full or total transformation if Domα = Xn. A transformation β ∈ CT n is said to be full contraction mapping if ∀ x, y ∈ Domα, |xα − yα| ≤ |x − y| ∀ x, y ∈ Domα. Let CT n be the semigroup of full contraction transformation and let QCT n be its quasi-idempotent of full contraction transformation of Xn. In this paper, we characterized quasi-idempotent elements into matching blocks, non-matching blocks and self matching blocks of CT n and later come up with a strong and useful theorem

Keywords

• Semigroup
• Contraction mapping
• Quasi-idempotent