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 |
| 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 |
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."