Rank properties of certain semigroups. (Q1014785)

From MaRDI portal
Revision as of 12:55, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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