250136 VO Ausgewählte Kapitel aus der Wahrscheinlichkeitstheorie (2015S)

Random walks on graphs.

The lecture focuses on study of random walks on (weighted) graphs and, in more general,
on study of general reversible Markov chains.

The following topics will be covered:
- random walks and eletrical networks
- connections to potential analysis
- harmonic functions on graphs
- estimates on transition density (with links to homogenisation theory)
- scaling limits of the random walk among random conductances,
a particular type of random walk in random environment.