arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expansion in SL_d(Z/qZ), q arbitrary

Published: 2010-06-17
Journal: Invent. math. 188 (2012), no. 1, 151-173

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.

BibTeX

Loading...