Expansion in $SL_d(O_K/I)$, $I$ square-free
Preprint
Abstract
Let S be a fixed symmetric finite subset of SL_d(O_K) that generates a Zariski dense subgroup of SL_d(O_K) when we consider it as an algebraic group over Q by restriction of scalars. We prove that the Cayley graphs of SL_d(O_K/I) with respect to the projections of S is an expander family if I ranges over square-free ideals of O_K if d=2 and K is an arbitrary numberfield, or if d=3 and K=Q.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Affine linear sieve, expanders, and sum-productInventiones Mathematicae, 2009
- Product set estimates for non-commutative groupsCombinatorica, 2008
- Quasirandom GroupsCombinatorics, Probability and Computing, 2008
- Additive Combinatorics2006
- A sum-product estimate in finite fields, and applicationsGeometric and Functional Analysis, 2004
- Approximate Homomorphisms II: Group HomomorphismsCombinatorica, 2000
- Semigroups containing proximal linear mapsIsrael Journal of Mathematics, 1995
- Eigenvalues and expandersCombinatorica, 1986
- λ1, Isoperimetric inequalities for graphs, and superconcentratorsJournal of Combinatorial Theory, Series B, 1985
- Free subgroups in linear groupsJournal of Algebra, 1972