Masaq Index
arXiv 2010-07-27 0 views

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

Araújo, João · Konieczny, Janusz

Original · EN

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ⁿ⁻¹ elements and that there are precisely n subsemilattices of size exactly 2ⁿ⁻¹, each isomorphic to the semilattice of idempotents of the symmetric inverse semigroup on a set with n-1 elements.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.