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