Derangements in intransitive groups

Read full text
Authors: David C. P. Ellis, Scott Harper
Cited by: 0
References: 41

Abstract

Abstract Let be a nontrivial permutation group of degree . If is transitive, then a theorem of Jordan states that has a derangement. Equivalently, a finite group is never the union of conjugates of a proper subgroup. If is intransitive, then may fail to have a derangement, and this can happen even if has only two orbits, both of which have size . However, we conjecture that if has two orbits of size exactly then does have a derangement, and we prove this conjecture when acts primitively on at least one of the orbits. Equivalently, we conjecture that a finite group is never the union of conjugates of two proper subgroups of the same order, and we prove this conjecture when at least one of the subgroups is maximal. (Feldman also implicitly raised this conjecture on StackExchange.) We also prove the conjecture for soluble groups, almost simple groups and groups of order at most 50 000, and we reduce the conjecture to perfect groups. Along the way, we prove a linear variant on Isbell's conjecture regarding derangements of prime‐power order, and we highlight connections with intersecting families of permutations and roots of polynomials modulo primes.

Fields of Study & Subjects

Finite Group Theory Research Advanced Combinatorial Mathematics Advanced Algebra and Geometry

Publication details

Journal / source
Journal of the London Mathematical Society
Volume
113
Issue
2
Publication date
1 February 2026
Language
EN