Random walks and isoperimetric inequalities
Abstract
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.