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
default for all languages
No label defined
    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