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
On the cyclic inverse monoid on a finite set - MaRDI portal

On the cyclic inverse monoid on a finite set (Q6651002)

From MaRDI portal





scientific article; zbMATH DE number 7956105
Language Label Description Also known as
English
On the cyclic inverse monoid on a finite set
scientific article; zbMATH DE number 7956105

    Statements

    On the cyclic inverse monoid on a finite set (English)
    0 references
    9 December 2024
    0 references
    Let \(\Omega_n\) be a set with \(n\) elements and let \(\mathcal{CI}_n\) be the inverse submonoid of the symmetric inverse monoid on the set \(\Omega_n\) consisting of all restrictions of the elements of a cyclic subgroup of order \(n\) acting cyclically on \(\Omega_n\).\N\NIn this paper under review the author studies the monoid. He proves that the monoid \(\mathcal{CI}_n\) has rank \(2\) (for \(n\geqslant 2\)) and it has \(n2^n-n+1\) elements. The author gives presentations of \(\mathcal{CI}_n\) on \(n+1\) generators and \(\frac{1}{2}(n^2+3n+4)\) relations, and on \(2\) generators and \(\frac{1}{2}(n^2-n+6)\) relations. The author studies the remarkable inverse submonoid \({\mathcal{OCI}}_n\) of \(\mathcal{CI}_n\) constituted by all its order-preserving transformations. He shows that the monoid \({\mathcal{OCI}}_n\) has rank \(n\) and it contains \(3\cdot 2^n-2n-1\) elements. Furthermore, the author exhibits the presentations of the monoid \({\mathcal{OCI}}_n\) on \(n+2\) generators and \(\frac{1}{2} (n^2 + 3n + 8)\) relations, and on \(n\) generators and \(\frac{1}{2}(n^2 + 3n)\) relations.
    0 references
    0 references
    partial permutations
    0 references
    cyclic group
    0 references
    order-preserving
    0 references
    orientation-preserving
    0 references
    rank
    0 references
    presentations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers