Abstract - IPAM

Abstract

Ramanujan complexes and finite groups of Lie tupe as expanders

Alexander Lubotzky

Hebrew University

We will use Ramanujan graphs to show that all SL(2,Fq) can be made simoltnously expanders (for all prime powers q). Then Ramanujan complexes are used to make all SL(n,Fq) expanders (all n and all q). Togther with the work of Kassabov and Nikolov it leads to a proof that all non abelian finite simple groups (with the possible exception of the Ree groups) are uniformly expanders w.r.t a bounded number of generators.
No video available
Back to Expanders in Pure and Applied Mathematics