The structure of End(Tn)
Abstract
The full transformation semigroups Tn, where n∈ N, consisting of all maps from a set of cardinality n to itself, are arguably the most important family of finite semigroups. This article investigates the endomorphism monoid End(Tn) of Tn. The determination of the elements of End(Tn) is due Schein and Teclezghi. Surprisingly, the algebraic structure of End(Tn) has not been further explored. We describe Green's relations and extended Green's relations on End(Tn), and the generalised regularity properties of these monoids. In particular, we prove that H=L ⊂eq R= D=J (with equality if and only if n=1); the idempotents of End(Tn) form a band (which is equal to End(Tn) if and only if n=1) and also the regular elements of End(Tn) form a subsemigroup (which is equal to End(Tn) if and only if n≤ 2). Further, the regular elements of End(Tn) are precisely the idempotents together with all endomorphisms of rank greater than 3. We also provide a presentation for End(Tn) with respect to a minimal generating set.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.