Sandwich semigroups in locally small categories I: foundations

© 2018, Springer Nature Switzerland AG. Fix (not necessarily distinct) objects i and j of a locally small category S, and write Sijfor the set of all morphisms i→ j. Fix a morphism a∈ Sji, and define an operation ⋆aon Sijby x⋆ay= xay for all x, y∈ Sij. Then (Sij, ⋆a) is a semigroup, known as a sandw...

Full description

Saved in:
Bibliographic Details
Main Authors: Igor Dolinka, Ivana Đurđev, James East, Preeyanuch Honyam, Kritsada Sangkhanan, Jintana Sanwong, Worachead Sommanee
Format: Journal
Published: 2018
Subjects:
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85052379192&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/58795
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
id th-cmuir.6653943832-58795
record_format dspace
spelling th-cmuir.6653943832-587952018-09-05T04:32:24Z Sandwich semigroups in locally small categories I: foundations Igor Dolinka Ivana Đurđev James East Preeyanuch Honyam Kritsada Sangkhanan Jintana Sanwong Worachead Sommanee Mathematics © 2018, Springer Nature Switzerland AG. Fix (not necessarily distinct) objects i and j of a locally small category S, and write Sijfor the set of all morphisms i→ j. Fix a morphism a∈ Sji, and define an operation ⋆aon Sijby x⋆ay= xay for all x, y∈ Sij. Then (Sij, ⋆a) is a semigroup, known as a sandwich semigroup, and denoted by Sija. This article develops a general theory of sandwich semigroups in locally small categories. We begin with structural issues such as regularity, Green’s relations and stability, focusing on the relationships between these properties on Sija and the whole category S. We then identify a natural condition on a, called sandwich regularity, under which the set Reg(Sija) of all regular elements of Sija is a subsemigroup of Sija. Under this condition, we carefully analyse the structure of the semigroup Reg(Sija), relating it via pullback products to certain regular subsemigroups of Siiand Sjj, and to a certain regular sandwich monoid defined on a subset of Sji; among other things, this allows us to also describe the idempotent-generated subsemigroup E(Sija) of Sija. We also study combinatorial invariants such as the rank (minimal size of a generating set) of the semigroups Sija, Reg(Sija) and E(Sija); we give lower bounds for these ranks, and in the case of Reg(Sija) and E(Sija) show that the bounds are sharp under a certain condition we call MI-domination. Applications to concrete categories of transformations and partial transformations are given in Part II. 2018-09-05T04:32:24Z 2018-09-05T04:32:24Z 2018-09-01 Journal 00025240 2-s2.0-85052379192 10.1007/s00012-018-0537-5 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85052379192&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/58795
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
topic Mathematics
spellingShingle Mathematics
Igor Dolinka
Ivana Đurđev
James East
Preeyanuch Honyam
Kritsada Sangkhanan
Jintana Sanwong
Worachead Sommanee
Sandwich semigroups in locally small categories I: foundations
description © 2018, Springer Nature Switzerland AG. Fix (not necessarily distinct) objects i and j of a locally small category S, and write Sijfor the set of all morphisms i→ j. Fix a morphism a∈ Sji, and define an operation ⋆aon Sijby x⋆ay= xay for all x, y∈ Sij. Then (Sij, ⋆a) is a semigroup, known as a sandwich semigroup, and denoted by Sija. This article develops a general theory of sandwich semigroups in locally small categories. We begin with structural issues such as regularity, Green’s relations and stability, focusing on the relationships between these properties on Sija and the whole category S. We then identify a natural condition on a, called sandwich regularity, under which the set Reg(Sija) of all regular elements of Sija is a subsemigroup of Sija. Under this condition, we carefully analyse the structure of the semigroup Reg(Sija), relating it via pullback products to certain regular subsemigroups of Siiand Sjj, and to a certain regular sandwich monoid defined on a subset of Sji; among other things, this allows us to also describe the idempotent-generated subsemigroup E(Sija) of Sija. We also study combinatorial invariants such as the rank (minimal size of a generating set) of the semigroups Sija, Reg(Sija) and E(Sija); we give lower bounds for these ranks, and in the case of Reg(Sija) and E(Sija) show that the bounds are sharp under a certain condition we call MI-domination. Applications to concrete categories of transformations and partial transformations are given in Part II.
format Journal
author Igor Dolinka
Ivana Đurđev
James East
Preeyanuch Honyam
Kritsada Sangkhanan
Jintana Sanwong
Worachead Sommanee
author_facet Igor Dolinka
Ivana Đurđev
James East
Preeyanuch Honyam
Kritsada Sangkhanan
Jintana Sanwong
Worachead Sommanee
author_sort Igor Dolinka
title Sandwich semigroups in locally small categories I: foundations
title_short Sandwich semigroups in locally small categories I: foundations
title_full Sandwich semigroups in locally small categories I: foundations
title_fullStr Sandwich semigroups in locally small categories I: foundations
title_full_unstemmed Sandwich semigroups in locally small categories I: foundations
title_sort sandwich semigroups in locally small categories i: foundations
publishDate 2018
url https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85052379192&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/58795
_version_ 1681425132226084864