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.