Colloquium Speaker

Speaker:Joel Friedman
University of British Columbia
Topic:Expanders, Eigenvalues, and Related Topics
Date:Thursday, September 21, 2000
Time:11:00 AM
Place:Gould-Simpson, Room 701

Refreshments will be served in the 7th-floor lobby of Gould-Simpson at 10:45 AM


An "expander" is a type of graph with good connectivity properties. We shall explain what "expanders" are and how the eigenvalues of a graph's adjacency matrix relate to "expansion."

The topics of expanders and graph eigenvalues attract computer scientists, mathematicians, and physicists; these topics involve many diverse fields of study. As examples, we shall describe how error-correcting codes and (non-linear) p-Laplacians are related to "expanders."