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
    0 references
    0 references
    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

    Identifiers