English

Sandwich semigroups in locally small categories II: Transformations

Group Theory 2018-01-11 v3 Category Theory Rings and Algebras

Abstract

Fix sets XX and YY, and write PTXY\mathcal{PT}_{XY} for the set of all partial functions XYX\to Y. Fix a partial function a:YXa:Y\to X, and define the operation a\star_a on PTXY\mathcal{PT}_{XY} by fag=fagf\star_ag=fag for f,gPTXYf,g\in\mathcal{PT}_{XY}. The sandwich semigroup (PTXY,a)(\mathcal{PT}_{XY},\star_a) is denoted PTXYa\mathcal{PT}_{XY}^a. We apply general results from Part I to thoroughly describe the structural and combinatorial properties of PTXYa\mathcal{PT}_{XY}^a, as well as its regular and idempotent-generated subsemigroups, Reg(PTXYa)(\mathcal{PT}_{XY}^a) and E(PTXYa)\mathbb E(\mathcal{PT}_{XY}^a). After describing regularity, stability and Green's relations and preorders, we exhibit Reg(PTXYa)(\mathcal{PT}_{XY}^a) as a pullback product of certain regular subsemigroups of the (non-sandwich) partial transformation semigroups PTX\mathcal{PT}_X and PTY\mathcal{PT}_Y, and as a kind of "inflation" of PTA\mathcal{PT}_A, where AA is the image of the sandwich element aa. 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\mathcal{PT}_{XY}^a, Reg(PTXYa)(\mathcal{PT}_{XY}^a) and E(PTXYa)\mathbb E(\mathcal{PT}_{XY}^a). 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.

Cite

@article{arxiv.1710.01891,
  title  = {Sandwich semigroups in locally small categories II: Transformations},
  author = {Igor Dolinka and Ivana Ðurđev and James East and Preeyanuch Honyam and Kritsada Sangkhanan and Jintana Sanwong and Worachead Sommanee},
  journal= {arXiv preprint arXiv:1710.01891},
  year   = {2018}
}

Comments

35 pages, 11 figures, 1 table. V2: updated according to referee report, expanded abstract, to appear in Algebra Universalis

R2 v1 2026-06-22T22:04:18.919Z