Random walks and isoperimetric inequalities

20 May 2015
Federico Vigolo

In this talk I will try to show how certain asymptotic properties of a random walk on a graph are related to geometric properties of the graph itself. A special focus will be put on spectral properties and isoperimetric inequalities, proving Kesten's criterion for amenability.

  • Junior Topology and Group Theory Seminar