Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Products of quasi-idempotents in finite symmetric inverse semigroups - MaRDI portal

Products of quasi-idempotents in finite symmetric inverse semigroups (Q309960)

From MaRDI portal





scientific article; zbMATH DE number 6624701
Language Label Description Also known as
English
Products of quasi-idempotents in finite symmetric inverse semigroups
scientific article; zbMATH DE number 6624701

    Statements

    Products of quasi-idempotents in finite symmetric inverse semigroups (English)
    0 references
    0 references
    0 references
    7 September 2016
    0 references
    In the paper under review, an element \(a\) of some semigroup is called \textit{quasi-idempotent} provided that \(a^{2}\) is an idempotent. The main result of the paper shows that the singular part (that is the set of non-invertible elements) of the full symmetric inverse semigroup on a finite set is generated by quasi-idempotents. Moreover, the paper also provides an upper bound for a minimum length factorization of non-invertible partial permutations into a product of quasi-idempotents. The terminology chosen in the paper should not be confused with the terminology used in associative algebras, where a quasi-idempotent is an element \(a\) such that \(a^{2}=\lambda a\) for some scalar \(\lambda\).
    0 references
    symmetric inverse semigroup
    0 references
    idempotent
    0 references
    cycle
    0 references
    orbit
    0 references
    singular part
    0 references
    length
    0 references

    Identifiers