Skip to content

Research at St Andrews

Imprimitive permutations in primitive groups

Research output: Contribution to journalArticle

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. Infinitely many reducts of homogeneous structures

    Bodor, B., Cameron, P. J. & Szabó, C. Jun 2018 In : Algebra Universalis. 79, 10 p., 43

    Research output: Contribution to journalArticle

  2. Generating sets of finite groups

    Cameron, P. J., Lucchini, A. & Roney-Dougal, C. M. 4 Apr 2018 In : Transactions of the American Mathematical Society. 370, 9, p. 6751-6770

    Research output: Contribution to journalArticle

  3. The power graph of a torsion-free group

    Cameron, P. J., Guerra, H. & Jurina, Š. 28 Feb 2018 In : Journal of Algebraic Combinatorics. First Online, 16 p.

    Research output: Contribution to journalArticle

  4. Special issue on computational algebra

    Araújo, J. & Cameron, P. J. 9 Feb 2018 In : Portugaliae Mathematica. 74, 3, p. 171-172 2 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Computing maximal subsemigroups of a finite semigroup

    Donoven, C. R., Mitchell, J. D. & Wilson, W. A. 1 Jul 2018 In : Journal of Algebra. 505, p. 559-596 38 p.

    Research output: Contribution to journalArticle

  2. Finiteness properties of direct products of algebraic structures

    Mayr, P. & Ruskuc, N. 15 Jan 2018 In : Journal of Algebra. 494, p. 167-187

    Research output: Contribution to journalArticle

  3. Maximal subsemigroups of finite transformation and diagram monoids

    East, J., Kumar, J., Mitchell, J. D. & Wilson, W. A. 15 Jun 2018 In : Journal of Algebra. 504, p. 176-216

    Research output: Contribution to journalArticle

  4. Minimal and canonical images

    Jefferson, C., Jonauskyte, E., Pfeiffer, M. & Waldecker, R. 3 Apr 2018 (Accepted/In press) In : Journal of Algebra.

    Research output: Contribution to journalArticle

ID: 249397171