Permutation groups and transformation semigroups: results and problems
Jo\~ao Ara\'ujo, Peter J. Cameron

TL;DR
This paper surveys recent results on transformation semigroups generated by permutation groups and a non-permutation element, exploring how properties like transitivity influence their structure and open problems in the field.
Contribution
It provides a comprehensive overview of how permutation group properties affect the structure of associated semigroups and discusses open problems linking group theory and semigroup theory.
Findings
Properties like regularity and idempotent generation are influenced by group characteristics.
The synchronization problem relates to the existence of rank 1 elements in the semigroup.
Open problems connect primitive permutation groups with semigroup structures.
Abstract
J.M. Howie, the influential St Andrews semigroupist, claimed that we value an area of pure mathematics to the extent that (a) it gives rise to arguments that are deep and elegant, and (b) it has interesting interconnections with other parts of pure mathematics. This paper surveys some recent results on the transformation semigroup generated by a permutation group and a single non-permutation . Our particular concern is the influence that properties of (related to homogeneity, transitivity and primitivity) have on the structure of the semigroup. In the first part of the paper, we consider properties of such as regularity and idempotent generation. The second is a brief report on the synchronization project, which aims to decide in what circumstances contains an element of rank 1. The paper closes with a list of open problems on permutation groups and linear…
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 · Advanced Graph Theory Research · Optimization and Search Problems
