DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dolinka, Igor | en_US |
dc.contributor.author | Đurđev, Ivana | en_US |
dc.contributor.author | East, James | en_US |
dc.date.accessioned | 2021-08-31T08:36:35Z | - |
dc.date.available | 2021-08-31T08:36:35Z | - |
dc.date.issued | 2021-08-13 | - |
dc.identifier.issn | 0218-1967 | - |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/4649 | - |
dc.description.abstract | This paper concerns a number of diagram categories, namely the partition, planar partition, Brauer, partial Brauer, Motzkin and Temperley-Lieb categories. If K denotes any of these categories, and if σ ϵ Knm is a fixed morphism, then an associative operation ∗σ may be defined on Kmn by α ∗σ β = α;σβ. The resulting semigroup Kσmn= (Kmn, ∗σ) is called a sandwich semigroup. We conduct a thorough investigation of these sandwich semigroups, with an emphasis on structural and combinatorial properties such as Green's relations and preorders, regularity, stability, mid-identities, ideal structure, (products of) idempotents, and minimal generation. It turns out that the Brauer category has many remarkable properties not shared by any of the other diagram categories we study. Because of these unique properties, we may completely classify isomorphism classes of sandwich semigroups in the Brauer category, calculate the rank (smallest size of a generating set) of an arbitrary sandwich semigroup, enumerate Green's classes and idempotents, and calculate ranks (and idempotent ranks, where appropriate) of the regular subsemigroup and its ideals, as well as the idempotent-generated subsemigroup. Several illustrative examples are considered throughout, partly to demonstrate the sometimes-subtle differences between the various diagram categories. | en_US |
dc.publisher | World Scientific | en_US |
dc.relation | Algebraic, logical and combinatorial methods with applications in theoretical computer science | en_US |
dc.relation | Numerical Linear Algebra and Discrete Structures | en_US |
dc.relation.ispartof | International Journal of Algebra and Computation | en_US |
dc.subject | Brauer categories | Diagram categories | Motzkin categories | Partition categories | Sandwich semigroups | Temperley-Lieb categories | en_US |
dc.title | Sandwich semigroups in diagram categories | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1142/S021819672150048X | - |
dc.identifier.scopus | 2-s2.0-85112833837 | - |
dc.contributor.affiliation | Mathematics | en_US |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.grantno | 174018 | en_US |
dc.relation.grantno | 174019 | en_US |
dc.description.rank | ~M23 | - |
item.fulltext | No Fulltext | - |
item.cerifentitytype | Publications | - |
item.openairetype | Article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | none | - |
crisitem.author.orcid | 0000-0001-8808-375X | - |
crisitem.project.funder | NSF | - |
crisitem.project.fundingProgram | Directorate for Computer & Information Science & Engineering | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NSF/Directorate for Computer & Information Science & Engineering/1740184 | - |
SCOPUSTM
Citations
1
checked on Mar 28, 2023
Page view(s)
32
checked on Mar 28, 2023
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.