Random walks on linear groups and applications
Richard Aoun


The Tits alternative says that any finitely generated linear group which is not virtually solvable contains a (non abelian) free group on two generators. Let G be such a group. A natural question is to see if this property is generic in the sense that two "random" elements in G generate or not a free subgroup. We answer this question by showing that, almost surely, two independent random walks Sn and S'n on G will eventually generate a free subgroup. We will prove in fact, using the theory of random matrix products, that the probability that Sn and S'n do not generate a free subgroup decreases exponentially fast.



L'alternative de Tits affirme que tout groupe linéaire de type fini non virtuellement résoluble contient un groupe libre non abélien. Soit G un tel groupe. Une question naturelle est de voir si cette propriété est générique dans le sens ou deux éléments pris "au hasard" dans G engendrent ou non un groupe libre.  Nous répondons à cette question en montrant que presque sûrement deux marches aléatoires Sn et S'n sur G finissent pas engendrer un groupe libre. Nous montrons en fait, à l'aide de la théorie des produits de matrices aléatoires, que la
probabilité que Sn et S'n n'engendrent pas un groupe libre décroît exponentielle- ment vite.