A note on the rank of semigroups. (Q711607)

From MaRDI portal





scientific article; zbMATH DE number 5806759
Language Label Description Also known as
English
A note on the rank of semigroups.
scientific article; zbMATH DE number 5806759

    Statements

    A note on the rank of semigroups. (English)
    0 references
    0 references
    0 references
    27 October 2010
    0 references
    Let \(\mathcal A\) be a semigroup of transformations of a finite set \(X\), \(Y\subseteq X\) and \(\mathcal B\) a transitive semigroup of transformations of the set \(Y\). If \(f(X)\subseteq Y\) for some \(f\in\mathcal A\) and each element of \(\mathcal B\) is the restriction to \(Y\) of an element of \(\mathcal A\), then the rank \(\min_{f\in\mathcal A}|f(X)|\) of the semigroup \(\mathcal A\) divides the rank of the semigroup \(\mathcal B\).
    0 references
    0 references
    semigroups of transformations
    0 references
    rank of semigroups
    0 references
    colorings
    0 references
    finite automata
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references