Semigroup ForumPub Date : 2024-05-31DOI: 10.1007/s00233-024-10439-5
Apatsara Sareeto, Jörg Koppitz
{"title":"The maximal subsemigroups of the ideals in a monoid of partial injections","authors":"Apatsara Sareeto, Jörg Koppitz","doi":"10.1007/s00233-024-10439-5","DOIUrl":"https://doi.org/10.1007/s00233-024-10439-5","url":null,"abstract":"<p>We study a submonoid of the well studied monoid <span>(POI_n)</span> of all order-preserving partial injections on an <i>n</i>-element chain. The set <span>(IOF_n^{par})</span> of all partial transformations in <span>(POI_n)</span> which are fence-preserving as well as parity-preserving forms a submonoid of <span>(POI_n)</span>. We describe Green’s relations and ideals of <span>(IOF_n^{par})</span>. For each ideal of <span>(IOF_n^{par})</span>, we characterize the maximal subsemigroups. We observe that there are three different types of maximal subsemigroups.</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141195352","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-28DOI: 10.1007/s00233-024-10438-6
G. Mashevitzky
{"title":"Small and countable inclusive varieties of semigroups","authors":"G. Mashevitzky","doi":"10.1007/s00233-024-10438-6","DOIUrl":"https://doi.org/10.1007/s00233-024-10438-6","url":null,"abstract":"<p>The class of identical inclusions was defined by E.S. Lyapin.This is the class of universal formulas which is situated strictly between identities and universal positive formulas.These universal formulas can be written as identical equalities of subsets of <span>(X^+)</span>. Classes of semigroups defined by identical inclusions are called inclusive varieties. We describe finite inclusive varieties of semigroups and study countable inclusive varieties of semigroups.We also describe small inclusive varieties, that is, inclusive varieties with finite lattices of their inclusive subvarieties, of completely regular semigroups and study inclusive varieties of completely regular semigroups with countable lattices of their inclusive subvarieties</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141169439","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-23DOI: 10.1007/s00233-024-10434-w
Carlos A. M. André, Inês Legatheaux Martins
{"title":"Schur–Weyl dualities for the rook monoid: an approach via Schur algebras","authors":"Carlos A. M. André, Inês Legatheaux Martins","doi":"10.1007/s00233-024-10434-w","DOIUrl":"https://doi.org/10.1007/s00233-024-10434-w","url":null,"abstract":"<p>The rook monoid, also known as the symmetric inverse monoid, is the archetypal structure when it comes to extend the principle of symmetry. In this paper, we establish a Schur–Weyl duality between this monoid and an extension of the classical Schur algebra, which we name the extended Schur algebra. We also explain how this relates to Solomon’s Schur–Weyl duality between the rook monoid and the general linear group and mention some advantages of our approach.</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141149347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-22DOI: 10.1007/s00233-024-10437-7
J. C. Costa, C. Nogueira, M. L. Teixeira
{"title":"Asymptotic behavior of the overlap gap between infinite words","authors":"J. C. Costa, C. Nogueira, M. L. Teixeira","doi":"10.1007/s00233-024-10437-7","DOIUrl":"https://doi.org/10.1007/s00233-024-10437-7","url":null,"abstract":"","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141109281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-20DOI: 10.1007/s00233-024-10433-x
A. Lisitsa, A. Vernitski
{"title":"Semigroups, keis and groups induced by knot diagrams: an experimental investigation with automated reasoning","authors":"A. Lisitsa, A. Vernitski","doi":"10.1007/s00233-024-10433-x","DOIUrl":"https://doi.org/10.1007/s00233-024-10433-x","url":null,"abstract":"","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141121908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-16DOI: 10.1007/s00233-024-10432-y
Gracinda M. S. Gomes, Ana-Catarina C. Monteiro
{"title":"Formations and i-Fitting classes of inverse semigroups, congruences and languages","authors":"Gracinda M. S. Gomes, Ana-Catarina C. Monteiro","doi":"10.1007/s00233-024-10432-y","DOIUrl":"https://doi.org/10.1007/s00233-024-10432-y","url":null,"abstract":"","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140968188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-05-03DOI: 10.1007/s00233-024-10431-z
T. D. H. Coleman, J. D. Mitchell, F. L. Smith, M. Tsalakou
{"title":"The Todd–Coxeter algorithm for semigroups and monoids","authors":"T. D. H. Coleman, J. D. Mitchell, F. L. Smith, M. Tsalakou","doi":"10.1007/s00233-024-10431-z","DOIUrl":"https://doi.org/10.1007/s00233-024-10431-z","url":null,"abstract":"<p>In this paper we provide an account of the Todd–Coxeter algorithm for computing congruences on semigroups and monoids. We also give a novel description of an analogue for semigroups of the so-called Felsch strategy from the Todd–Coxeter algorithm for groups.\u0000</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140883854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-04-22DOI: 10.1007/s00233-024-10430-0
Peter M. Higgins
{"title":"Finite regular semigroups with permutations that map elements to inverses","authors":"Peter M. Higgins","doi":"10.1007/s00233-024-10430-0","DOIUrl":"https://doi.org/10.1007/s00233-024-10430-0","url":null,"abstract":"<p>We give an account on what is known on the subject of <i>permutation matchings</i>, which are bijections of a finite regular semigroup that map each element to one of its inverses. This includes partial solutions to some open questions, including a related novel combinatorial problem.</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140800084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Semigroup ForumPub Date : 2024-04-17DOI: 10.1007/s00233-024-10427-9
Dmitry Kudryavtsev
{"title":"Restrictions on local embeddability into finite semigroups","authors":"Dmitry Kudryavtsev","doi":"10.1007/s00233-024-10427-9","DOIUrl":"https://doi.org/10.1007/s00233-024-10427-9","url":null,"abstract":"<p>We expand the concept of local embeddability into finite structures (LEF) for the class of semigroups with investigations of non-LEF structures, a closely related generalising property of local wrapping of finite structures (LWF) and inverse semigroups. The established results include a description of a family of non-LEF semigroups unifying the bicyclic monoid and Baumslag–Solitar groups and demonstrating that inverse LWF semigroups with finite number of idempotents are LEF.</p>","PeriodicalId":49549,"journal":{"name":"Semigroup Forum","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140615840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}