When: Sunday, April 7, 10am
Where: Schreiber 309
Speaker: Ori Parzanchevski, Hebrew University
Title: High-dimensional isoperimetric inequalities and expanders
Expanders are highly connected sparse graphs, which have many interesting properties and applications. It is well known that they are characterized by the spectrum of their Laplacians, due to the so-called discrete Cheeger inequalities and Expander Mixing Lemma (due to Alon, Chung, Dodziuk, Milman, Tanner and others). We present generalizations of these classic results to simplicial complexes of higher dimensions, which suggest a natural notion of high-dimensional expanders.
Joint work with Ron Rosenthal and Ran Tessler.