Permutation groups and transformation semigroups: results and problems.

DOI10.1017/CBO9781316227343.006MaRDI QIDQ2990037zbMATH OpenFDO

Authors João Araújo, Peter J. Cameron

Publication date 29 July 2016

Published in Groups St Andrews 2013 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.3585

zbMATH Keywords

idempotent generated semigroupsprimitive permutation groupsregular semigroupssynchronization projecttransformation semigroups

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Free semigroups, generators and relations, word problems (20M05) Semigroups of transformations, relations, partitions, etc. (20M20)

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 $G$ and a single non-permutation $a$. Our particular concern is the influence that properties of $G$ (related to homogeneity, transitivity and primitivity) have on the structure of the semigroup. In the first part of the paper, we consider properties of $S=<G,a>$ such as regularity and idempotent generation. The second is a brief report on the synchronization project, which aims to decide in what circumstances $S$ contains an element of rank 1. The paper closes with a list of open problems on permutation groups and linear groups, and some comments about the impact on semigroups are provided. These two research directions outlined above lead to very interesting and challenging problems on primitive permutation groups whose solutions require combining results from several different areas of mathematics, certainly fulfilling both of Howie's elegance and value tests in a new and fascinating way.

Recommendations

• Primitive permutation groups and strongly factorizable transformation semigroups
• Orbits of primitive k-homogeneous groups on (n-k)-partitions with applications to semigroups
• Two generalizations of homogeneity in groups with applications to regular semigroups
• Primitive groups, graph endomorphisms and synchronization
• Between primitive and 2-transitive: synchronization and its friends

Cited in

(10)

• On two problems of almost synchronizing groups
• Imprimitive groups synchronizing a transformation of non-uniform kernel
• Primitive permutation groups and strongly factorizable transformation semigroups
• Permutable transformation semigroups
• A transversal property for permutation groups motivated by partial transformations
• Group algebras and semigroup algebras defined by permutation relations of fixed length.
• Two generalizations of homogeneity in groups with applications to regular semigroups
• Orbits of primitive k-homogeneous groups on (n-k)-partitions with applications to semigroups
• scientific article; zbMATH DE number 5220496 (Why is no real title available?)
• Adding a transformation to imprimitive transitive groups

This page was built for publication: Permutation groups and transformation semigroups: results and problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2990037)