Seminar Stochastik WS 2005/06, Mittwochs 8.30 s.t., SR 501.

Das Seminar orientiert sich grundsaetzlich am Buchmanuskript

Reversible Markov chains and random walks on graphs

von Aldous und Fill, siehe

http://www.stat.berkeley.edu/users/aldous/


Zusaetzlich wird je nach Vortrag ergaenzende Literatur verwendet.
Hier ist eine vorlaeufige grobe Vortragseinteilung:

19.10. Einfuehrung Markovketten in diskreter und stetiger Zeit
       Norris: Markov chains  (Andreas Menge)

26.10. Ergodensatz, Konvergenz ins Gleichgewicht  
       Norris, Durrett: Probability

2.11.  Mean hitting times, asymptotische Varianz, ... 
       Aldous Ch. 2 

9.11./16.11 Reversible Markov chains 
       Aldous Ch.3  (Hannah Theisen, ?)

23.11. faellt wahrscheinlich aus

30.11./7.12. Mixing times 
       Aldous Ch.4, Saloff-Coste: Finite Markov chains, St. Flour Notes, Springer LNM

14.12. Coupling 
       Aldous Ch. 4-3

21.12. Special graphs
       Aldous Ch. 5

11.1./18.1/25.1. Advanced L2 techniques 
       Aldous Ch.8, Saloff-Coste
       (Dirk Paulsen, ?, ?)

1.2./8.2. Markov chain Monte Carlo Methoden 
       Aldous Ch. MCMC, Bremaud: Markov chains Ch. 7.7, Artikel Diaconis/Saloff-Coste
       (Sarah Jakob, ? )