Die Vorstellungsfolien finden Sie hier.
Literatur:
David A. Levin, Yuval Peres, Elizabeth L. Wilmer, Markov Chains and Mixing Times,
(with a chapter on "Coupling from the Past", by James G. Propp and David B. Wilson), AMS 2008.
Eine Version findet sich auch auf der Homepage eines der Autoren.
0. Wiederholung Grundlagen, M. Birkner
1. Mischung von MK: Einführung und Grundbegriffe, J. Blumers
2. Kopplung und obere Schranken, C. Brilke
3. Starke stationäre Zeiten, J. Kleinjung
4. Untere Schranken für die Mischzeit, A. Meier
5. Reversible Ketten und elektrische Netzwerke, J. Lhotzky
6. Treffzeiten, L. Metzdorf
7. Eigenwerte und Spektralzerlegung, N. Bockius
8. Symmetrische Gruppe und Kartenmischen, S. Kozuschek
9. Überdeckungszeiten, J. Bauer
10. Transport-Metrik und Pfad-Kopplungen, C. Lambertz
11. Martingale und ein Mengen-wertiger Prozess, N. Balal-Ashtiani