On derangements in simple permutation groups
Timothy C. Burness, Marco Fusari

TL;DR
This paper investigates derangements in finite simple and primitive permutation groups, establishing new lower bounds on their proportion and demonstrating their generative properties, thus extending and refining previous results in the field.
Contribution
It provides improved lower bounds on derangement proportions and shows that simple transitive groups can be generated by two conjugate derangements, advancing understanding of derangements in permutation groups.
Findings
Proves $ ext{delta}(G) extgreater 89/325$ for certain simple groups.
Shows $G = ext{Delta}(G)^2$ for all large simple transitive groups.
Demonstrates that every finite simple transitive group can be generated by two conjugate derangements.
Abstract
Let be a finite transitive permutation group and recall that an element in is a derangement if it has no fixed points on . Let be the set of derangements in and define and . In recent years, there has been a focus on studying derangements in simple groups, leading to several remarkable results. For example, by combining a theorem of Fulman and Guralnick with recent work by Larsen, Shalev and Tiep, it follows that and for all sufficiently large simple transitive groups . In this paper, we extend these results in several directions. For example, we prove that and for all finite simple primitive groups with soluble point stabilisers, without any order…
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 · graph theory and CDMA systems · Coding theory and cryptography
