The Largest Subsemilattices of the Semigroup of Transformations on a Finite Set

João Araújo, Janusz Konieczny

Let T(X) be the semigroup of full transformations on a finite set X with n elements. We prove that every subsemilattice of T(X) has at most 2^{n-1} elements and that there are prec…