Rank properties of certain semigroups. (Q1014785)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rank properties of certain semigroups.
scientific article

    Statements

    Rank properties of certain semigroups. (English)
    0 references
    0 references
    29 April 2009
    0 references
    A subset \(U\) of a finite semigroup \(S\) is called independent if for every \(u\in U\) the element \(u\) does not belong to the semigroup \(\langle U\setminus\{u\}\rangle\) generated by the other elements of \(U\). For the semigroups \(CL_n\) (chain with \(n\) elements), \(CL_m\times CL_n\), \(Z_n\) (zero semigroup with \(n\) elements) and \(SL_n\) (free semilattice generated by \(n\) elements) the following ranks are found: \(r_1(S)=\max\{k:\forall U\subseteq S\), \(|U|=k\), \(U\) is independent\}, \(r_2(S)=\min\{k:\forall U\subseteq S\), \(|U|=k\), \(\langle U\rangle=S\}\), \(r_3(S)=\max\{k:\exists U\subseteq S\), \(|U|=k\), \(\langle U\rangle=S\), \(U\) is independent\}, \(r_4(S)=\max\{k:\exists U\subseteq S\), \(|U|=k\), \(U\) is independent\}, \(r_5(S)=\min\{k:\forall U\subseteq S\), \(|U|=k\), \(\langle U\rangle=S\}\).
    0 references
    0 references
    rank of semigroups
    0 references
    free semilattices
    0 references
    finite semigroups
    0 references
    generating sets
    0 references

    Identifiers