3620 South Vermont Avenue, Los Angeles, CA 90089

View map


Sean Eberhard, Queen's University, Belfast

Abstract: The diameter of a group G with respect to a symmetric generating set X is the smallest integer d such that every element of G is the product of at most d elements of X. A well-known conjecture of Babai predicts that every nonabelian finite simple group G has diameter (log |G|)^O(1) with respect to any generating set. This is known to be true for bounded-rank groups of Lie type (Helfgott; Pyber--Szabo; Breuillard--Green--Tao), but the conjecture is wide open for high-rank groups. There has bee a good deal of progress recently for generating sets containing either special elements or random elements. In this talk I will outline the proof that the conjecture holds for the classical groups SL_n(q), Sp_{2n}(q), SU_n(q) and any generating set containing a transvection. The proof is based essentially on (a) the positive resolution of Babai's conjecture in bounded rank and (b) a result of Kantor classifying finite irreducible linear groups generated by transvections.

This program is open to all eligible individuals. USC operates all of its programs and activities consistent with the university’s Notice of Non-Discrimination. Eligibility is not determined based on race, sex, ethnicity, sexual orientation or any other prohibited factor.

 

Event Details