Universität Duisburg-Essen
Fakultät für Mathematik, Campus Essen
Arbeitsgruppe Wahrscheinlichkeitstheorie

Wolfgang Löhr

Wintersemester 2015/16

Hauptseminar Markovketten

Das Seminar baut auf den Vorlesungen Markovketten und Markovketten und Mischungszeiten (Markovketten II) auf und ist primär für Lehramtsstudierende als Hauptseminar gedacht. Es ist nach Absprache auch als Bachelorseminar verwendbar. Wer eine Note benötigt, sollte dies vor seinem/ihrem Vortrag mitteilen.
Die Teilnehmerzahl ist begrenzt. Interessierte melden sich bitte bei wolfgang.loehr (a) uni-due.de oder kommen einfach zur Vorbesprechung.

Am 10.12. muss das Seminar leider entfallen. Alle Vorträge verschieben sich entsprechend.

Zeit und Raum: Do, 14:15-16:00 in WSC-U-4.01

Zeitplan:

Themen:
  1. Untere Schranken für Mischungszeiten
    [1], Bsp 7.4.1 und Kapitel 7.3
  2. Karten mischen
    [1], Kapitel 8

  3. Gibbs-sampler für q-Färbung von Graphen
    [2], Kapitel 8
  4. Approximatives Zählen
    [2], Kapitel 9
  5. Propp-Wilson Algorithmus
    [2], Kapitel 10
  6. Verbesserungen des Propp-Wilson Algorithmus
    [2], Kapitel 11 und 12
  7. Simulated annealing
    [2], Kapitel 13

  8. Irrfahrten auf Netzwerken
    [1], Kapitel 9
  9. Treffzeiten
    [1], Kapitel 10.1-10.4
  10. Abschätzung von Mischungszeiten durch Treffzeiten
    [1], Kapitel 10.5-10.6
  11. Überdeckungszeiten
    [1], Kapitel 11
  12. Eigenwerte und spectral gap
    [1] Kapitel 12.1-12.3

Literatur:


Homepage von Wolfgang Löhr
Last updated: 2015/09/24