Tel-Aviv University
School of Mathematical Sciences
Department Colloquium
Monday, November 11, 2013
Schreiber 006, 12:15
Alex Lubotzky
Hebrew University
High dimensional expanders and Ramanujan complexes
Abstract: Expander graphs have played, in the last few decades, an important role in computer science,
and in the last decade, also in pure mathematics. In recent years a theory of "high-dimensional expanders"
is starting to emerge - i.e., simplical complexes which generalize various properties of expander graphs.
This has some geometric motivations (led by Gromov) and combinatorial ones (started by Linial and Meshulam).
The talk will survey the various directions of research and their applications, as well as potential applications
in math and CS. Some of these lead to questions about buildings and representation theory of p-adic groups.
(We will survey the work of a number of people. The works of the speaker in this direction are with Tali Kaufman,
David Kazhdan and Roy Meshulam).

Coffee will be served at 12:00 before the lecture
at Schreiber building 006