Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Wen-Ching Winnie Li
Penn State University
Ramanujan graphs, automorphic forms, and character sum estimates
Abstract:
Ramanujan graphs are regular graphs whose nontrivial eigenvalues are small in absolute value. They have good expanding properties, and hence have broad applications in computer science. In particular, they give rise to very efficient communication networks. In this survey talk we shall discuss different explicit constructions of such graphs using group theory and number theory, and show how character sum estimates are used to estimate the eigenvalues. The eigenvalues of Ramanujan graphs have close ties to Fourier coefficients of automorphic forms. We shall give a flavor of this connection.
Host: Audrey Terras
March 10, 2005
3:00 PM
AP&M 6438
****************************