Print Friendly printer friendly
Hebrew University of Jerusalem
Fri 19 Sep 2014, 3:00pm
Department Colloquium
ESB 2012 (PIMS)
High dimensional expanders and Ramanujan complexes (PIMS-UBC Distinguished Colloquium)
ESB 2012 (PIMS)
Fri 19 Sep 2014, 3:00pm-4:00pm


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 various subsets of  { S. Evra, K. Golubev,  T. Kaufman,  D. Kazhdan , R. Meshulam, S. Mozes }