Groups that together with any transformation generate regular semigroups or idempotent generated semigroups
Joao Araujo, J. D. Mitchell, Csaba Schneider

TL;DR
This paper classifies finite permutation groups based on whether their generated semigroups, with any transformation, are regular or idempotent-generated, revealing structural properties of these algebraic systems.
Contribution
It provides a complete classification of permutation groups that produce regular or idempotent-generated semigroups with any non-invertible transformation.
Findings
Identifies permutation groups yielding regular semigroups with any transformation.
Classifies groups where generated semigroups are idempotent-generated.
Provides structural insights into transformation semigroups and their generators.
Abstract
Let be a non-invertible transformation of a finite set and let be a group of permutations on that same set. Then is a subsemigroup, consisting of all non-invertible transformations, in the semigroup generated by and . Likewise, the conjugates of by elements generate a semigroup denoted . We classify the finite permutation groups on a finite set such that the semigroups , , and are regular for all transformations of . We also classify the permutation groups on a finite set such that the semigroups and are generated by their idempotents for all non-invertible transformations of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Geometric and Algebraic Topology · DNA and Biological Computing
