Imprimitive permutations in primitive groups
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.
Citation
Araújo , J , Araújo , J P , Cameron , P J , Dobson , T , Hulpke , A & Lopes , P 2017 , ' Imprimitive permutations in primitive groups ' , Journal of Algebra , vol. 486 , pp. 396-416 . https://doi.org/10.1016/j.jalgebra.2017.03.043
Publication
Journal of Algebra
Status
Peer reviewed
ISSN
0021-8693Type
Journal article
Rights
© 2017, Elsevier, Inc. This work has been made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at www.sciencedirect.com / https://doi.org/10.1016/j.jalgebra.2017.03.043
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.