Sandwich semigroups in locally small categories II: transformations

Abstract

© 2018, Springer Nature Switzerland AG. Fix sets X and Y, and write PTXY for the set of all partial functions X→ Y. Fix a partial function a: Y→ X, and define the operation ⋆ a on PTXY by f⋆ ag= fag for f, g∈ PTXY. The sandwich semigroup(PTXY, ⋆ a) is denoted PTXYa. We apply general results from Part I to thoroughly describe the structural and combinatorial properties of PTXYa, as well as its regular and idempotent-generated subsemigroups, Reg(PTXYa) and E(PTXYa). After describing regularity, stability and Green’s relations and preorders, we exhibit Reg(PTXYa) as a pullback product of certain regular subsemigroups of the (non-sandwich) partial transformation semigroups PTX and PTY, and as a kind of “inflation” of PTA, where A is the image of the sandwich element a. We also calculate the rank (minimal size of a generating set) and, where appropriate, the idempotent rank (minimal size of an idempotent generating set) of PTXYa, Reg(PTXYa) and E(PTXYa). The same program is also carried out for sandwich semigroups of totally defined functions and for injective partial functions. Several corollaries are obtained for various (non-sandwich) semigroups of (partial) transformations with restricted image, domain and/or kernel.