Imprimitive permutations in primitive groups

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

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)396-416
JournalJournal of Algebra
Volume486
Early online date2 May 2017
DOIs
Publication statusPublished - 15 Sept 2017

Keywords

  • Primitive groups
  • Imprimitive groups
  • GAP
  • Permutation type

Fingerprint

Dive into the research topics of 'Imprimitive permutations in primitive groups'. Together they form a unique fingerprint.

Cite this