On the cyclic inverse monoid on a finite set (Q6651002)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the cyclic inverse monoid on a finite set |
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
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