Characterizing the largest commutative (full and partial) transformation semigroups of certain types
Abstract
Let be a finite set. Let be the transformation semigroup on and let be the partial transformation semigroup on . This paper is a contribution to the problem of characterizing the largest commutative subsemigroups of (respectively, ). In the process of looking for these semigroups, we also characterize the largest commutative subsemigroups of idempotents of (respectively, ); as well as the largest commutative subsemigroups of (respectively, ) that contain a unique idempotent. We also provide an alternative way to determine the largest commutative nilpotent subsemigroups of (which were previously characterized by Cain, Malheiro and the present author); and we describe the largest commutative nilpotent subsemigroups of . These results allow us to make conclusions regarding the clique numbers of the commuting graphs of and of . We also determine their girths and knit degrees.
Keywords
Cite
@article{arxiv.2511.09495,
title = {Characterizing the largest commutative (full and partial) transformation semigroups of certain types},
author = {Tânia Paulista},
journal= {arXiv preprint arXiv:2511.09495},
year = {2025}
}
Comments
71 pages