Combinatorics Seminar

When: Sunday, April 7, 10am

Where: Schreiber 309

Speaker: Ori Parzanchevski, Hebrew University

Title: High-dimensional isoperimetric inequalities and expanders

Abstract:

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.

w3c valid   accessible website
redesigned by barak soreq