Bachelorseminar zur Wahrscheinlichkeitstheorie im SS 14
| Termin: | Dienstag, 14 s.t.- 16 Uhr, im SR2 |
| Dozent: | Jun.Prof. Ortgiese |
| Betreuung: | Fabian Buckmann |
| KommVV: | Eintrag der Veranstaltung im kommentierten Vorlesungsverzeichnis |
Organisation
| Beschreibung: | Das Thema des Seminars sind Markovketten und ihre Analyse.
Dabei werden wir verschiedene Beispiele von Markovketten kennenlernen,
wie z.B. Irrfahrten auf Graphen, das Mischen von Karten, Modelle aus der statistischen Mechanik.
Die zentrale Frage ist, wie lange man warten muss bis die Verteilung der Markovkette
nah an der invarianten Verteilung ist.
Als Vorlage dient das Buch: Levin, Peres, Willmer: Markov chains and mixing times, erhältlich
hier (siehe auch die
Errata Seite hier).
Die genauen Themen werden in der Vorbesprechung vorgestellt.
Das Seminar richtet sich an Bachelorstudenten und kann als Grundlage für eine nachfolgende Bachelorarbeit genutzt werden. Vorausgesetzt werden grundlegende Kenntnisse über Wahrscheinlichkeitstheorie. |
| Vorträge: |
Liste der Seminarvortr�ge |
| Informationen: | - Für den Vortrag stehen 90 Minuten zur Verf�gung. - Die Ausarbeitung des Vortrags muss bis spätestens zwei Wochen vor dem Vortrag in Form einer pdf-Datei abgegeben werden. - Die Ausarbeitung wird vor dem Vortrag für die anderen Studenten online gestellt. |
Ausarbeitungen
| Datum | Name | Thema |
|---|---|---|
| 15.04.14 | Marcel Ortgiese | Grundlagen - endliche Markovketten |
| 22.04.14 | Andrej Razlaw | Totalvariationsabstand und Kopplung |
| 6.05.14 | Daniel Goseberg | Konvergenzsatz, alternativer Abstand, Mischzeiten |
| 13.05.14 | Philipp Godland | Irrfahrten auf Gruppen, Reversibilität, Mischzeiten und Zeitumkehr |
| 20.05.14 | Verena Monschang | Kopplung von Markovketten und die Irrfahrt auf dem Torus |
| 27.05.14 | Michael Zimmermann | Grand couplings und der Metropolis-Algorithmus für random colorings |
| 02.06.14 | Jana Hillebrand | Strong stationary times and Top-to-Random Shuffle |
| 17.06.14 | Yannic Br�ker | Untere Schranken an Mischzeiten I |
| 24.06.14 | Lena Pettelkau | Eigenwerte: Schranken an die Mischzeiten |
| 01.07.14 | Duy Tuan Le | Untere Schranken an Mischzeiten II |
Letzte Änderung am 08.03.18 um 10:24 Uhr
