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...
Saved in:
Main Authors: | , , , , , , |
---|---|
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 |