arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expansion in perfect groups

Published: 2011-08-24 | Updated: 2012-08-20
Comments: 62 pages, no figures, revision based on referee's comments: new ideas are explained in more details in the introduction, typos corrected, results and proofs unchanged
Journal: Geom. Funct. Anal., 22(6), 1832-1891 (2012)

Abstract

Let Ga be a subgroup of GL_d(Q) generated by a finite symmetric set S. For an integer q, denote by Ga_q the subgroup of Ga consisting of the elements that project to the unit element mod q. We prove that the Cayley graphs of Ga/Ga_q with respect to the generating set S form a family of expanders when q ranges over square-free integers with large prime divisors if and only if the connected component of the Zariski-closure of Ga is perfect.

BibTeX

Loading...