Random walks and expansion in SLd(Z/pnZ)

Let S={g1,…,gk} be a set of elements of SLd(Z) generating a Zariski dense subgroup of SLd(R) and let p be a sufficiently large prime. Consider the family of Cayley graphs G(SLd(Z/pnZ),πpn(S))=Gn, where we vary n. Then {Gn} forms an expander family. To cite this article: J. Bourgain, A. Gamburd, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

RésuméSoit S={g1,…,gk} un sous-ensemble de SLd(Z) engendrant un sous-groupe de SLd(R) Zariski dense. On considère les graphes de Cayley G(SLd(Z/pnZ),πpn(S))=Gn, òu l'on varie n. Alors {Gn} forment une famille d'expanseurs. Pour citer cet article : J. Bourgain, A. Gamburd, C. R. Acad. Sci. Paris, Ser. I 346 (2008).