pith. sign in

arxiv: 1007.4845 · v1 · submitted 2010-07-27 · 🧮 math.GR · math.CO

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

classification 🧮 math.GR math.CO
keywords elementssemigroupfinitesubsemilatticestransformationseveryexactlyfull
0
0 comments X
read the original abstract

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 precisely n subsemilattices of size exactly 2^{n-1}, each isomorphic to the semilattice of idempotents of the symmetric inverse semigroup on a set with n-1 elements.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.