Sandwich semigroups in locally small categories. II: Transformations

DOI10.1007/S00012-018-0539-3zbMATH Open1403.20070arXiv1710.01891OpenAlexW2964063680WikidataQ129316782 ScholiaQ129316782MaRDI QIDQ1991609FDOQ1991609

Authors: Igor Dolinka, Ivana Đurđev, James East, Preeyanuch Honyam, Kritsada Sangkhanan, Jintana Sanwong, Worachead Sommanee 

Publication date: 30 October 2018

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: Fix sets $X$ and $Y$, and write $mathcal{PT}_{XY}$ for the set of all partial functions $XoY$. Fix a partial function $a:YoX$, and define the operation $sta{r}_a$ on $mathcal{PT}_{XY}$ by $fsta{r}_{a}g=fag$ for $f,ginmathcal{PT}_{XY}$. The sandwich semigroup $(mathcal{PT}_{XY},sta{r}_a)$ is denoted $mathcal{PT}_{XY}^a$. We apply general results from Part I to thoroughly describe the structural and combinatorial properties of $mathcal{PT}_{XY}^a$, as well as its regular and idempotent-generated subsemigroups, Reg$(mathcal{PT}_{XY}^a)$ and $mathbbE(mathcal{PT}_{XY}^a)$. After describing regularity, stability and Green's relations and preorders, we exhibit Reg$(mathcal{PT}_{XY}^a)$ as a pullback product of certain regular subsemigroups of the (non-sandwich) partial transformation semigroups $mathcal{PT}_X$ and $mathcal{PT}_Y$, and as a kind of "inflation" of $mathcal{PT}_A$, 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 $mathcal{PT}_{XY}^a$, Reg$(mathcal{PT}_{XY}^a)$ and $mathbbE(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.

Full work available at URL: https://arxiv.org/abs/1710.01891

Recommendations

• Sandwich semigroups in locally small categories. I: Foundations
• Partial orders on semigroups of partial transformations with restricted range.
• Regular elements and Green's relations in generalized transformation semigroups.
• Description and counting of the sandwich sets in transformation semigroups.
• Regular elements of a kind of sandwich transformation semigroups

zbMATH Keywords

rankcategoriestransformation semigroupsidempotent ranksandwich semigroupsmid-identitiespartial semigroups

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Groupoids, semigroupoids, semigroups, groups (viewed as categories) (18B40) Connections of semigroups with homological algebra and category theory (20M50) General structure theory for semigroups (20M10) Regular semigroups (20M17)

Cites Work

• Title not available (Why is that?)
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• Title not available (Why is that?)
• Set Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some results concerning a transformation semigroup
• Restriction categories. I: Categories of partial maps
• Regularity and Green's relations on a semigroup of transformations with restricted range.
• Classical finite transformation semigroups. An introduction.
• Title not available (Why is that?)
• Variants of finite full transformation semigroups.
• On the ranks of certain finite semigroups of transformations
• Idempotent generators in finite full transformation semigroups
• Idempotents in partial transformation semigroups
• Semigroup structures for families of functions, I. Some Homomorphism Theorems
• Rank and idempotent rank of finite full transformation semigroups with restricted range.
• Factorizable transformation semigroups
• Regular elements and Green's relations in generalized transformation semigroups.
• On the ranks of semigroups of transformations on a finite set with restricted range.
• Title not available (Why is that?)
• Semigroups of transformations restricted by an equivalence.
• Semigroups of rectangular matrices under a sandwich operation
• Green's Relations for Regular Elements of Sandwich Semigroups, I; General Results

Cited In (12)

• Sandwich semigroups in locally small categories. I: Foundations
• On the rank of generalized transformation semigroups
• Description and counting of the sandwich sets in transformation semigroups.
• Cross-connections and variants of the full transformation semigroup
• Structure of principal one-sided ideals
• Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
• Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups
• Sandwich semigroups in diagram categories
• Embedding theorems for semigroups of generalized linear transformations.
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• Semigroups of rectangular matrices under a sandwich operation
• Local Subsemigroups and Variants of Some Classes of Semigroups

Uses Software

• Semigroups

This page was built for publication: Sandwich semigroups in locally small categories. II: Transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1991609)