English

Merge decompositions, two-sided Krohn-Rhodes, and aperiodic pointlikes

Group Theory 2017-08-29 v1 Formal Languages and Automata Theory Rings and Algebras

Abstract

This paper provides short proofs of two fundamental theorems of finite semigroup theory whose previous proofs were significantly longer, namely the two-sided Krohn-Rhodes decomposition theorem and Henckell's aperiodic pointlike theorem, using a new algebraic technique that we call the merge decomposition. A prototypical application of this technique decomposes a semigroup TT into a two-sided semidirect product whose components are built from two subsemigroups T1,T2T_1,T_2, which together generate TT, and the subsemigroup generated by their setwise product T1T2T_1T_2. In this sense we decompose TT by merging the subsemigroups T1T_1 and T2T_2. More generally, our technique merges semigroup homomorphisms from free semigroups.

Keywords

Cite

@article{arxiv.1708.08118,
  title  = {Merge decompositions, two-sided Krohn-Rhodes, and aperiodic pointlikes},
  author = {Samuel J. v. Gool and Benjamin Steinberg},
  journal= {arXiv preprint arXiv:1708.08118},
  year   = {2017}
}

Comments

8 pages