1,142 research outputs found
Expansion in SL_d(Z/qZ), q arbitrary
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
- …