The Krohn-Rhodes Theorem and Local Divisors
classification
🧮 math.GR
cs.FL
keywords
decompositiondivisorsinductionkrohn-rhodeslocalproofsizetheorem
read the original abstract
We give a new proof of the Krohn-Rhodes Theorem using local divisors. The proof provides nearly as good a decomposition in terms of size as the holonomy decomposition of Eilenberg, avoids induction on the size of the state set, and works exclusively with monoids with the base case of the induction being that of a group.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.