Title: Expanders: from number theory to combinatorics and back again
Speaker: Professor Alex Gamburd
Speaker Info: UC Santa Cruz
Brief Description:
Special Note:
Abstract:
Expanders are highly-connected sparse graphs widely used in computer science. The optimal expanders (Ramanujan graphs) were constructed in 1988 by Margulis, Lubotzky, Phillips and Sarnak using deep results from the theory of automorphic forms. In recent joint work with Jean Bourgain and Peter Sarnak tools from additive combinatorics were used to prove that a wide class of number theoretic graphs are expanders; this expansion property plays a crucial role in establishing novel sieving results towards non-abelian generalizations of Dirichlet's theorem on primes in arithmetic progressions.Date: Wednesday, May 09, 2007