The Krohn-Rhodes theorem and local divisors (Q2893300)
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 6048131
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Krohn-Rhodes theorem and local divisors |
scientific article; zbMATH DE number 6048131 |
Statements
20 June 2012
0 references
automaton
0 references
decomposition
0 references
monoid
0 references
transformation monoid
0 references
wreath product
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.8102808594703674
0 references
0.7917370200157166
0 references
0.736386775970459
0 references
0.7178965210914612
0 references
