Ranks of Semigroups Generated by Order-Preserving Transformations with a Fixed Partition Type (Q4804852)
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 1903011
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ranks of Semigroups Generated by Order-Preserving Transformations with a Fixed Partition Type |
scientific article; zbMATH DE number 1903011 |
Statements
Ranks of Semigroups Generated by Order-Preserving Transformations with a Fixed Partition Type (English)
0 references
28 April 2003
0 references
semigroups of transformations
0 references
partitions
0 references
order preserving transformations
0 references
kernels
0 references
Green's relations
0 references
minimal generating sets
0 references
weights
0 references
0.8295701742172241
0 references
0.8286199569702148
0 references
0.8211595416069031
0 references
Let \(X_n=\{1,2,\dots,n\}\), let \(T_n\) denote the semigroup of all transformations on \(X_n\), let \(\text{Sing}_n=\{f\in T_n:|f[X_n]|<n\}\), and let \({\mathcal O}_n=\{f\in\text{Sing}_n:x\leq y\Rightarrow f(x)\leq f(y)\}\). A partition of \(X_n\) is defined to have type \(\tau=d^{\mu_1}_1d^{\mu_2}_2\cdots d^{\mu_k}_k\) if it has \(\mu_i\) classes of size \(d_i\) where \(d_1>d_2>\cdots>d_k\) and \(n=\sum^k_{i=1}d_i\mu_i\). The `weight' of \(\tau\) is the number \(\sum^k_{i=1}\mu_i\). \(S(\tau)\) denotes the subsemigroup of \(T_n\) which is generated by all those transformations whose kernels are partitions of type \(\tau\) and \(S_{\mathcal O}(\tau)\) denotes the semigroup of all order preserving transformations of \(X_n\) whose kernels are partitions of type \(\tau\). The authors show that \(S_{\mathcal O}(\tau)=S(\tau)\cap{\mathcal O}_n\). They go on the determine Green's relations for the semigroups \(S_{\mathcal O}(\tau)\) and they find various conditions which are equivalent to \(S_{\mathcal O}(\tau)\) being regular. In particular, \(S_{\mathcal O}(\tau)\) is regular if and only if it is idempotent generated. They also show that the size of a minimal generating set for \(S_{\mathcal O}(\tau)\) is \(n\choose r\) where \(r\) is the weight of \(\tau\).
0 references