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.