Printable PDF
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

****************************