Comparing the order and the minimal number of generators of a transitive permutation group
Gareth M. Tracey

TL;DR
This paper investigates the relationship between the order and the minimal number of generators of transitive permutation groups, showing that a specific logarithmic ratio diminishes as the degree increases.
Contribution
It establishes a new asymptotic result linking the minimal number of generators and the order of transitive permutation groups as their degree grows.
Findings
The ratio d(G) log|G| / n^2 tends to zero for large n.
Provides asymptotic behavior of generators in transitive groups.
Enhances understanding of group generation complexity.
Abstract
We prove that if is a transitive permutation group, then tends to as tends to .
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
