Commutator maps, measure preservation, and T-systems
Shelly Garion, Aner Shalev

TL;DR
This paper proves that the commutator map in finite simple groups is almost measure-preserving as group size increases, leading to new insights into T-systems, the PRA graph, and solutions to open problems in group theory.
Contribution
It establishes the near measure-preserving property of the commutator map in large finite simple groups and applies this to solve open problems on T-systems and PRA graph connectivity.
Findings
Commutator map is almost equidistributed in large finite simple groups.
Number of T-systems with two generators tends to infinity as group size increases.
Connected components of the PRA graph with two generators also tend to infinity.
Abstract
Let G be a finite simple group. We show that the commutator map is almost equidistributed as the order of G goes to infinity. This somewhat surprising result has many applications. It shows that for a subset X of G we have , namely is almost measure preserving. From this we deduce that almost all elements can be expressed as commutators where x,y generate G. This enables us to solve some open problems regarding T-systems and the Product Replacement Algorithm (PRA) graph. We show that the number of T-systems in G with two generators tends to infinity as the order of G goes to infinity. This settles a conjecture of Guralnick and Pak. A similar result follows for the number of connected components of the PRA graph of G with two generators. Some of our results apply for more general finite groups, and more…
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.
