English

Characterizing the largest commutative (full and partial) transformation semigroups of certain types

Combinatorics 2025-11-13 v1 Group Theory Rings and Algebras

Abstract

Let XX be a finite set. Let T(X)\mathcal{T}(X) be the transformation semigroup on XX and let P(X)\mathcal{P}(X) be the partial transformation semigroup on XX. This paper is a contribution to the problem of characterizing the largest commutative subsemigroups of T(X)\mathcal{T}(X) (respectively, P(X)\mathcal{P}(X)). In the process of looking for these semigroups, we also characterize the largest commutative subsemigroups of idempotents of T(X)\mathcal{T}(X) (respectively, P(X)\mathcal{P}(X)); as well as the largest commutative subsemigroups of T(X)\mathcal{T}(X) (respectively, P(X)\mathcal{P}(X)) that contain a unique idempotent. We also provide an alternative way to determine the largest commutative nilpotent subsemigroups of T(X)\mathcal{T}(X) (which were previously characterized by Cain, Malheiro and the present author); and we describe the largest commutative nilpotent subsemigroups of P(X)\mathcal{P}(X). These results allow us to make conclusions regarding the clique numbers of the commuting graphs of T(X)\mathcal{T}(X) and of P(X)\mathcal{P}(X). 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

R2 v1 2026-07-01T07:34:14.529Z