On the ranks of certain subsemigroups of finite orientation-preserving and order-decreasing partial transformations (Q7028359)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7983582
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the ranks of certain subsemigroups of finite orientation-preserving and order-decreasing partial transformations |
scientific article; zbMATH DE number 7983582 |
Statements
On the ranks of certain subsemigroups of finite orientation-preserving and order-decreasing partial transformations (English)
0 references
12 February 2025
0 references
Let \(\mathscr{POPD}_n\) be the semigroup consisting of all orientation-preserving and order-decreasing partial transformations on a finite \(n\)-element chain and let \[\mathscr{POPD}(n,r)=\{\alpha\in\mathscr{POPD}_n\colon |\mathbf{im}(\alpha)|\leqslant r\}\] for \(1\leqslant r\leqslant n-1\). The authors show that the rank and the idempotent rank of the semigroup \(\mathscr{POPD}(n,r)\) are both equal to \(\sum\limits_{s=r}^n \binom{n}{s}\binom{s}{r}\tfrac{(2n-r-1)(r-2)}{2}\) for \(1\leqslant r\leqslant n-1\). As a corollary they get that the rank and the idempotent rank of the mpnoid \(\mathscr{POPD}_n\) are both equal to \(\tfrac{n^2+n+2}{2}\).
0 references
order-preserving
0 references
order-decreasing
0 references
orientation-preserving
0 references
partial transformation
0 references
idempotent
0 references
rank
0 references
0 references
0 references
0 references
0 references