Random Walks in Linear Groups

MINI-WORKSHOP ON PSEUDORANDOMNESS
Topic:Random Walks in Linear Groups
Speaker:Peter Varju
Affiliation:Princeton University
Date:Wednesday, April 22
Time/Room:10:15am - 11:15am/S-101

I will talk about a joint work with Jean Bourgain that establishes spectral gaps for random walks on SL_n(Z/qZ). Let S be a fixed finite and symmetric subset of SL_n(Z) which generates a Zariski dense subgroup. We show that words of length C log(q) are almost uniformly distributed among congruence classes modulo q. Unlike in previous results, q is arbitrary and not restricted to any special subset of the integers. A key new ingredient for the proof is the recent work of Bourgain, Furman, Lindenstrauss and Mozes on the equidistribution of non-Abelian semigroup actions on the torus.