Skip to content

Research at St Andrews

Imprimitive permutations in primitive groups

Research output: Contribution to journalArticle

DOI

Author(s)

Joao Araújo, Joao Pedro Araújo, Peter Jephson Cameron, Ted Dobson, Alexander Hulpke, Pedro Lopes

School/Research organisations

Abstract

The goal of this paper is to study primitive groups that are contained in the union of maximal (in the symmetric group) imprimitive groups. The study of types of permutations that appear inside primitive groups goes back to the origins of the theory of permutation groups. However, this is another instance of a situation common in mathematics in which a very natural problem turns out to be extremely difficult. Fortunately, the enormous progresses of the last few decades seem to allow a new momentum on the attack to this problem. In this paper we prove that there are infinite families of primitive groups contained in the union of imprimitive groups and propose a new hierarchy for primitive groups based on that fact. In addition we introduce some algorithms to handle permutations, provide the corresponding GAP implementation, solve some open problems, and propose a large list of open problems.
Close

Details

Original languageEnglish
Pages (from-to)396-416
JournalJournal of Algebra
Volume486
Early online date2 May 2017
DOIs
StatePublished - 15 Sep 2017

    Research areas

  • Primitive groups, Imprimitive groups, GAP, Permutation type

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

View graph of relations

Related by author

  1. Triple arrays from difference sets

    Nilson, T. & Cameron, P. J. Nov 2017 In : Journal of Combinatorial Designs. 25, 11, p. 494-506 13 p.

    Research output: Contribution to journalArticle

  2. On the structure of the power graph and the enhanced power graph of a group

    Aalipour, G., Akbari, S., Cameron, P. J., Nikandish, R. & Shaveisi, F. 27 Jul 2017 In : Electronic Journal of Combinatorics. 24, 3, 18 p., 3.16

    Research output: Contribution to journalArticle

  3. Highest rank of a polytope for An

    Cameron, P. J., Fernandes, M. E., Leemans, D. & Mixer, M. 4 Jul 2017 In : Proceedings of the London Mathematical Society. 115, 1, p. 135-176 42 p.

    Research output: Contribution to journalArticle

  4. 4-codes and their Gray map images as orthogonal arrays

    Cameron, P. J., Kusuma, J. & Solé, P. Jul 2017 In : Designs, Codes and Cryptography. 84, 1-2, p. 109-114

    Research output: Contribution to journalArticle

  5. Synchronization and separation in the Johnson schemes

    Aljohani, M., Bamberg, J. & Cameron, P. J. 28 Jun 2017 In : Portugaliae Mathematica.

    Research output: Contribution to journalArticle

Related by journal

  1. Finiteness properties of direct products of algebraic structures

    Mayr, P. & Ruskuc, N. 3 Nov 2017 In : Journal of Algebra. 494, p. 167-187

    Research output: Contribution to journalArticle

  2. Minimal and canonical images

    Jefferson, C., Jonauskyte, E., Pfeiffer, M. & Waldecker, R. 1 Mar 2017 In : Journal of Algebra.

    Research output: Contribution to journalArticle

  3. Decision problems for word-hyperbolic semigroups

    Cain, A. J. & Pfeiffer, M. J. 22 Jul 2016 In : Journal of Algebra. In press

    Research output: Contribution to journalArticle

  4. The classification of partition homogeneous groups with applications to semigroup theory

    André, J., Araúo, J. & Cameron, P. J. 15 Apr 2016 In : Journal of Algebra. 452, p. 288-310

    Research output: Contribution to journalArticle

ID: 249397171