Monogenic inverse semigroups

Abstract

AbstractWe give a survey of some of the realisations that have been given of monogenic inverse semigroups and discuss their relation to one another. We then analyse the representations by bijections, combined under composition, of monogenic inverse semigroups, and classify these into isomorphism types. This provides a particularly easy way of classifying monogenic inverse semigroups into isomorphism types. Of interest is that we find two quite distinct representations by bijections of free monogenic inverse semigroups and show that all such representations must contain one of these two representations. We call a bijection of the form ai ↦ ai+1, i = 1,2,…, r − 1, a finite link of length r, and one of the form ai ↦ ai+1, i = 1,2…, a forward link. The inverse of a forward link we call a backward link. Two bijections u: A → B and r: C → D are said to be strongly disjoint if A ∩ C, A ∩ D, B ∩ C and B ∩ D are each empty. The two distinct representations of a free monogenic inverse semigroup, that we have just referred to, are first, such that its generator is the union of a counbtable set os finite links that are pairwise storongly disjoint part of any representation of a free monogenic inverse semigroup, the remaining part not affecting the isomorphism type. Each representation of a monogenic inverse semigroup that is not free contains a strongly disjoint part, determining it to within isomorphism, that is generated by either the strongly disjoint union of a finite link and a permutation or the strongly disjoint union of a finite and a forward link.