The Krohn-Rhodes theorem and local divisors (Q2893300)

From MaRDI portal





scientific article; zbMATH DE number 6048131
Language Label Description Also known as
English
The Krohn-Rhodes theorem and local divisors
scientific article; zbMATH DE number 6048131

    Statements

    0 references
    0 references
    0 references
    20 June 2012
    0 references
    automaton
    0 references
    decomposition
    0 references
    monoid
    0 references
    transformation monoid
    0 references
    wreath product
    0 references
    math.GR
    0 references
    cs.FL
    0 references
    The Krohn-Rhodes theorem and local divisors (English)
    0 references
    Given a monoid \(M\) and its arbitrary element \(c \in M\), the monoid defined on the set \(cM \cap Mc\) by the multiplication rule \(cm \circ cn = cmn\) is called a local divisor of \(M\). The main result of this paper asserts that every transformation monoid \(M\) generated by a set \(A\) divides a wreath product of the local divisor of \(M\) corresponding to a given generator \(c \in A\) and the submonoid of \(M\) generated by \(A \setminus \{c\}\) (with the help of additional constant transformations). This provides a new, short proof of the Krohn-Rhodes theorem.
    0 references
    0 references

    Identifiers

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