Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
Abstract
We establish key connections between Green's - and -relations on a finite semigroup and the subduction relation defined on the image sets of an action of the same semigroup when it acts faithfully on a finite set. The construction of the skeleton order, the partial order on equivalence classes of the subduction relation, is shown to depend in a functorial way on transformation semigroups and surjective morphisms, and to factor through the Green's -order and -order on the semigroup and through the inclusion order on image sets. For right regular representations, the correspondence between the -class order and the skeleton order is one of isomorphism. Finally, we characterize the relationship between natural subsystems of a transformation semigroup, permutator groups and the -relation.
Keywords
Cite
@article{arxiv.1401.4224,
title = {Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations},
author = {Attila Egri-Nagy and Chrystopher L. Nehaniv},
journal= {arXiv preprint arXiv:1401.4224},
year = {2026}
}
Comments
9 pages