Skip to content

Research at St Andrews

Permutation groups and transformation semigroups: results and problems

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)


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 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.


Original languageEnglish
Title of host publicationGroups St Andrews 2013
EditorsC. M. Campbell, M. R. Quick, E. F. Robertson, C. M. Roney-Dougal
PublisherCambridge University Press
ISBN (Print)9781107514546
Publication statusPublished - Oct 2015

Publication series

NameLondon Mathematical Society Lecture Note Series
PublisherCambridge University Press
ISSN (Print)0076-0552

    Research areas

  • Permutation groups, Transformation semigroups

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. The Hall–Paige conjecture, and synchronization for affine and diagonal groups

    Bray, J., Cai, Q., Cameron, P. J., Spiga, P. & Zhang, H., 7 Mar 2019, In : Journal of Algebra. 545, p. 27-42

    Research output: Contribution to journalArticle

  2. Appendage to: Multi-part balanced incomplete-block designs

    Bailey, R. A. & Cameron, P. J., 29 Oct 2019, In : Statistical Papers. First Online, 2 p.

    Research output: Contribution to journalArticle

  3. Association schemes for diagonal groups

    Cameron, P. J. & Eberhard, S., 27 Oct 2019, In : Australasian Journal of Combinatorics. 75, 3, p. 357-364

    Research output: Contribution to journalArticle

  4. Smallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjecture

    Cameron, P. J., Ellis, D. & Raynaud, W., Oct 2019, In : European Journal of Combinatorics. 81, p. 242-255

    Research output: Contribution to journalArticle

  5. Integrals of groups

    Araújo, J., Cameron, P. J., Casolo, C. & Matucci, F., Oct 2019, In : Israel Journal of Mathematics. 234, 1, p. 149-178

    Research output: Contribution to journalArticle

ID: 228694995