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
      0 references
      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
      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

      Identifiers