Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup. (Q653819)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup. |
scientific article |
Statements
Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup. (English)
0 references
19 December 2011
0 references
A semigroup \(S\) of partial transformations on a set \(X\) is called semitransitive if for every \(x,y\in X\) there is \(s\in S\) such that either \(s(x)=y\) or \(s(y)=x\). In the paper under review the authors show that the minimal cardinality of a semitransitive subsemigroup in the singular part of the symmetric inverse semigroup \(\mathcal{IS}_n\) equals \(2n-p+1\), where \(p\) is the greatest proper divisor of \(n\). Furthermore, the authors provide a complete classification and construction of all semitransitive subsemigroups of this minimal cardinality \(2n-p+1\).
0 references
semigroups of partial transformations
0 references
symmetric inverse semigroups
0 references
singular part
0 references
semitransitivity
0 references
minimal cardinality
0 references