Primitive permutation groups and derangements of prime power order
Timothy C. Burness, Hung P. Tong-Viet

TL;DR
This paper characterizes primitive permutation groups where all derangements have order a fixed prime power, revealing they are either almost simple or affine, with specific structural conditions.
Contribution
It classifies primitive groups with derangements of prime power order, identifying their structure as either almost simple or affine, and characterizes affine groups via two-point stabilizers.
Findings
Primitive groups with all derangements of prime power order are either almost simple or affine.
All almost simple groups with this property are classified.
Affine groups with this property have two-point stabilizers that are r-groups.
Abstract
Let be a transitive permutation group on a finite set of size at least . By a well known theorem of Fein, Kantor and Schacher, contains a derangement of prime power order. In this paper, we study the finite primitive permutation groups with the extremal property that the order of every derangement is an -power, for some fixed prime . First we show that these groups are either almost simple or affine, and we determine all the almost simple groups with this property. We also prove that an affine group has this property if and only if every two-point stabilizer is an -group. Here the structure of has been extensively studied in work of Guralnick and Wiegand on the multiplicative structure of Galois field extensions, and in later work of Fleischmann, Lempken and Tiep on -semiregular pairs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Coding theory and cryptography · graph theory and CDMA systems
