Skip to content. | Skip to navigation

Personal tools

Theme for TIFR Centre For Applicable Mathematics, Bangalore

Navigation

You are here: Home / Events / Arghya Mondal: Higher expanders: isoperimetric inequalities and random walks

Arghya Mondal: Higher expanders: isoperimetric inequalities and random walks

Arghya Mondal (Chennai Mathematical Institute)
Speaker
Arghya Mondal (Chennai Mathematical Institute)
When Aug 10, 2022
from 02:00 PM to 04:00 PM
Where LH-111
Add event to calendar vCal
iCal
Abstract: We will begin with two views of expander graphs, the geometric one involving an isoperimetric inequality and a probabilistic one involving rapid mixing of random walks. The equivalence of these two views is given by the Cheeger inequality. In higher dimensions, these two views diverge. The geometric one leads to coboundary expanders. The probabilistic one leads to spectral expanders. I will try to give an overview of these two generalizations. I will finish by talking about a recent result of mine, on the spectral side, that generalizes the group theoretic construction of expander graphs due to Margulis.


Filed under: