We establish key connections between Green’s \({\mathscr {J}}\) - and \({\mathscr {L}}\) -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 \(\le _{\mathscr {L}}\) -order and \(\le _{\mathscr {J}}\) -order on the semigroup and through the inclusion order on image sets. For right regular representations, the correspondence between the \({\mathscr {J}}\) -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 \({\mathscr {H}}\) -relation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green’s Relations

  • Attila Egri-Nagy,
  • Chrystopher L. Nehaniv

摘要

We establish key connections between Green’s \({\mathscr {J}}\) - and \({\mathscr {L}}\) -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 \(\le _{\mathscr {L}}\) -order and \(\le _{\mathscr {J}}\) -order on the semigroup and through the inclusion order on image sets. For right regular representations, the correspondence between the \({\mathscr {J}}\) -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 \({\mathscr {H}}\) -relation.