paper

Expansion in SL_d(Z/qZ), q arbitrary

arXiv:1006.3365 · doi:10.1007/s00222-011-0345-4

Abstract

Let S be a fixed finite symmetric subset of SL_d(Z), and assume that it generates a Zariski-dense subgroup G. We show that the Cayley graphs of pi_q(G) with respect to the generating set pi_q(S) form a family of expanders, where pi_q is the projection map Z->Z/qZ.

Cited by in corpus (7)