Computer Science/Discrete Mathematics Seminar II
Sum-Product Estimates, Expanders, and Sieving
We prove that Cayley graphs of SL_2(Z/qZ) are expanders with respect to the projection of any fixed elements in SL_2(Z) generating a non-elementary subgroup. This expansion property plays crucial role in establishing almost prime version of "SL_2(Z) Dirichlet Theorem". Joint work with Jean Bourgain and Peter Sarnak.
Date & Time
December 19, 2006 | 10:30am – 12:30pm
Location
S-101Speakers
Alex Gamburd
Affiliation
University of California at Santa Cruz