Universal lattices and unbounded rank expanders
Abstract
We study the representations of non-commutative universal lattices and use them to compute lower bounds for the \TauC for the commutative universal lattices $G_{d,k}= \SL_d(\Z[x_1,...,x_k])$ with respect to several generating sets. As an application of the above result we show that the Cayley graphs of the finite groups $\SL_{3k}(\F_p)$ can be made expanders using suitable choice of the generators. This provides the first examples of expander families of groups of Lie type where the rank is not bounded and gives a natural (and explicit) counter examples to two conjectures of Alex Lubotzky and Benjamin Weiss.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2005
- DOI:
- 10.48550/arXiv.math/0502237
- arXiv:
- arXiv:math/0502237
- Bibcode:
- 2005math......2237K
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Combinatorics;
- Primary 20F69;
- Secondary 05C25;
- 05E15;
- 19C20;
- 20C33;
- 20G35;
- 20H05;
- 22E40;
- 22E55
- E-Print:
- 32 pages