Endomorphisms of finite symmetric inverse semigroups
type: Item
instance of: scholarly article
title: Endomorphisms of finite symmetric inverse semigroups
zbMATH Open document ID: 0887.20033
author: Boris M. Schein
author: Beimnet Teclezghi
published in: Journal of Algebra
publication date: 1998-05-26T00:00:00Z
review text: Denote by \({\mathcal I}_n\) the symmetric inverse semigroup on \(X=\{1,2,\dots,n\}\). For any function \(f\), the rank of \(f\) is denoted by \(\text{rank}(f)\) and is the cardinality of the range of \(f\). For \(1\leq k\leq n+1\), let \(I_k=\{t\in{\mathcal I}_n:\text{rank}(t)<k\}\). Finally denote by \({\mathcal G}_n\) the group of units of \({\mathcal I}_n\), that is, the group of all permutations of \(X\). It has long been known that all the automorphisms of \({\mathcal I}_n\) are inner but until this paper, nothing appears to have been known about the endomorphisms of \({\mathcal I}_n\). They are completely described here and the main result and its consequences are quite interesting. For example, suppose \(n>2\) and \(n\neq 4\). If \(\varphi\) is an endomorphism of \({\mathcal I}_n\) which is not an automorphism and \(\varphi[{\mathcal I}_n]\) contains more than three elements, then either \(\varphi[{\mathcal I}_n]={\mathcal G}_n\cup\{\emptyset\}\) or \(\varphi[{\mathcal I}_n]={\mathcal G}_n\cup I_2\). It turns out that \({\mathcal I}_4\) has additional endomorphisms which are different in nature from the endomorphisms of \({\mathcal I}_n\) when \(n>2\) and \(n\neq 4\). The authors also determine the ranks of the endomorphisms. If \(n>2\) and \(n\neq 4\), then the rank of any endomorphism is either 1, 2, 3, \(n!+1\), or \(n!+n^2+1\). \({\mathcal I}_4\) has, in addition to these, endomorphisms of rank 7. Finally, they determine the number of endomorphisms of \({\mathcal I}_n\) and they characterize those which are idempotent.
Mathematics Subject Classification ID: 20M20
Mathematics Subject Classification ID: 20M18
Mathematics Subject Classification ID: 20M15
zbMATH DE Number: 1106642
zbMATH Keywords: symmetric inverse semigroup
zbMATH Keywords: groups of units
zbMATH Keywords: automorphisms
zbMATH Keywords: idempotent endomorphisms
zbMATH Keywords: numbers of endomorphisms
reviewed by: jun. Kenneth D. Magill
MaRDI profile type: Publication
full work available at URL: jabr.1997.7132
OpenAlex ID: W2079834428
cites work: Q3892486
cites work: Endomorphisms of finite full transformation semigroups
DOI: 10.1006/JABR.1997.7132
description: scientific article; zbMATH DE number 1106642