Normalizers of Primitive Permutation Groups
Robert M. Guralnick, Attila Mar\'oti, L\'aszl\'o Pyber

TL;DR
This paper investigates bounds on the size of the quotient of a permutation group by its primitive normal subgroup, establishing sharp bounds and exceptions, with extensions to linear and Galois groups.
Contribution
It provides new bounds on the size of the factor group for primitive permutation groups and extends these results to linear and Galois groups, identifying specific exceptions.
Findings
|A/G| < n for primitive G, except for specific degrees
|Out(G)| < n unless G is in an infinite sequence of primitive groups
Results extend to linear and Galois groups with similar bounds
Abstract
Let be a transitive normal subgroup of a permutation group of finite degree . The factor group can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that if is primitive unless , , , , or . This bound is sharp when is prime. In fact, when is primitive, unless is a member of a given infinite sequence of primitive groups and is different from the previously listed integers. Many other results of this flavor are established not only for permutation groups but also for linear groups and Galois groups.
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.
