Videos

Random Cayley Graphs and Expanders for Finite Simple Groups

September 21, 2011
Keywords:
  • Cayley graphs
  • groups of Lie type
  • quantitative geometry
  • probability theory
  • spectral graph theory
  • approximate subgroup
  • expander family
MSC:
  • 60G15
  • 60Gxx
  • 60-xx
  • 68R10
  • 20F65
Abstract
In joint work with B. Green, B. Guralnick and T.Tao, we prove that almost all pairs of elements in a finite simple group of bounded rank give rise to a Cayley graph with a uniform spectral gap. The method follows the Bourgain-Gamburd strategy for proving the spectral gap and is based on recent advances in additive combinatorics towards the classification of approximate groups. A key step in the proof is to show the existence of free subgroups of semisimple algebraic groups that are "strongly dense." This means that every non abelian subgroup of it is Zariski dense.
Supplementary Materials