Zero-one generation laws for finite simple groups
Abstract
Let be a simple algebraic group over the algebraic closure of ( prime), and let denote a corresponding finite group of Lie type over , where is a power of . Let be an irreducible subvariety of for some . We prove a zero-one law for the probability that is generated by a random -tuple in : the limit of this probability as increases (through values of for which is stable under the Frobenius morphism defining ) is either 1 or 0. Indeed, to ensure that this limit is 1, one only needs to be generated by an -tuple in for two sufficiently large values of . We also prove a version of this result where the underlying characteristic is allowed to vary. In our main application, we apply these results to the case where and the irreducible subvariety , a product of two conjugacy classes of elements of finite order in . This leads to new results on random -generation of finite simple groups of exceptional Lie type: provided is not a Suzuki group, we show that the probability that a random involution and a random element of order 3 generate tends to as . Combining this with previous results for classical groups, this shows that finite simple groups (apart from Suzuki groups and ) are randomly -generated. Our tools include algebraic geometry, representation theory of algebraic groups, and character theory of finite groups of Lie type.
Cite
@article{arxiv.1810.01737,
title = {Zero-one generation laws for finite simple groups},
author = {Robert M. Guralnick and Martin W. Liebeck and Frank Lübeck and Aner Shalev},
journal= {arXiv preprint arXiv:1810.01737},
year = {2018}
}