Powering of high-dimensional expanders

Seminar
Speaker
Dr. Ori Parzanchevski (Hebrew University of Jerusalem)
Date
03/04/2019 - 11:30 - 10:30Add to Calendar 2019-04-03 10:30:00 2019-04-03 11:30:00 Powering of high-dimensional expanders Powering the adjacency matrix of an expander graph results in a better expander of higher degree. High dimensional expanders are simplicial complexes which generalize the notion of expanders. In these settings, we look for an analogue of the powering operation. We show that the naive approach to powering does not yield high dimensional expanders in general, but that for quotients of Bruhat Tits buildings a powering operation arises from so-called "geodesic walks". The analysis of the expansion in the power-complex boils down to intricate combinatorial relations between special flags in a free module over the ring Z/(p^r). Based on joint work with Tali Kaufman. Third floor seminar room (room 201, building 216) אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
Third floor seminar room (room 201, building 216)
Abstract

Powering the adjacency matrix of an expander graph results in a better expander of higher degree. High dimensional expanders are simplicial complexes which generalize the notion of expanders. In these settings, we look for an analogue of the powering operation. We show that the naive approach to powering does not yield high dimensional expanders in general, but that for quotients of Bruhat Tits buildings a powering operation arises from so-called "geodesic walks". The analysis of the expansion in the power-complex boils down to intricate combinatorial relations between special flags in a free module over the ring Z/(p^r). Based on joint work with Tali Kaufman.

Last Updated Date : 27/03/2019