Markov-Ketten 2019

Vorlesung

  • Di.+Do., 10:15-11.45 @ WSC-S-U-3.02 (Dozent Dr. Anton Klimovsky)
  • Beginn: 09.04.
  • Aktuelle Infos: Moodle-Kursruam.
  • Zielgruppe: Lehramt Master GyGe/BK, Bachelor (Techno-/Wirtschafts-)Mathematik
  • Voraussetzungen: Stochastik Grundlagenmodul
  • Umfang: 4 + 2 SWS; 9 ECTS Punkte

Klausur

  • Termin (unter Vorbehalt): 11.07. um 10:00-12:00 @ WSC-S-U-3.02.
  • Zulassungsvoraussetzungen: 50% der Übungspunkte und Vorrechnen einer Übungsaufgabe.

Übungen

  • ÜG1: Mi., 12:00-14:00 @ WSC-N-U-4.05 (Ltg. Geronimo Rojas Barragan)
  • ÜG2: Do., 14:00-16:00 @ WSC-S-U-3.02 (Ltg. Katarzyna Chwieduk)
  • Beginn: ÜG1: 17.04. bzw. ÜG2: 18.04. (zweite Vorlesungswoche)
  • Übungsblätter: Moodle-Kursruam.

Inhalt

Nach Andrey Markov genannt bilden die Markov-Ketten (MK) eine wichtige und gut studierte Klasse der stochastischen Prozessen. In der jüngsten Zeit haben sich MK zu einem wichtigen Modellierungsbaustein in allen Wissenschaften (Informatik, Physik, Chemie, Biologie, Soziologie, Wirtschaft, usw.) entwickelt.

Folgenden Themen werden in der Vorlesung bearbeitet:

  1. Markov-Ketten in diskreter Zeit:
  2. Beispiele, Klassifikation der Zustände.
  3. Langzeitverhalten: invariante Verteilung, Konvergenz- und Ergodensätze.
  4. Abzählbare Zustandsräume, Irrfahrten auf Gittern.
  5. Irrfahrten auf Graphen und Reversibilität. Zusammenhang mit elektrischen Netzwerken.
  6. Stochastische Algorithmen: Markov-Ketten Monte Carlo Verfahren.
  7. Mischungszeiten.
  8. Markov-Ketten in stetiger Zeit:
  9. Wiederholung: Poisson-Prozesse, (räumliche) Poisson-Punktprozesse.
  10. Definition und Beispiele.
  11. Übergangshalbgruppen, Generatoren, Vorwärts- und Rückwärtsgleichungen.
  12. Zusammenhang mit MKDZ, invariante Verteilung, Langzeitverhalten.
  13. (evtl. Einführung in die interagierende Partikelsysteme. Graphische Konstruktion.)

Literatur

Hauptquellen:

  • Privault. Notes on Markov Chains. [pdf]
  • Levin, Peres, Wilmer. Markov Chains and Mixing Times. [pdf]
  • Lanchier. Stochastic Modeling. Springer

Weitere interessante Quellen:

  • Doyle, Snell. Random walks and electric networks. [pdf]
  • Privault. Understanding Markov Chains.
  • Brémaud. Markov chains. Gibbs fields, Monte Carlo simulation, and queues. 1999.
  • Brémaud. Discrete Probability Models and Methods. 2017.
  • Bhattacharya, Waymire. Stochastic Processes with Applications. 2009.
  • Pardoux. Markov Processes and Applications. 2008.
  • Durrett. Essentials of stochastic processes. [pdf]
  • Grimmett, Stirzaker. Probability and Random processes.
  • Häggström. Finite Markov Chains and Algorithmic Applications.
  • Lawler. Introduction to Stochastic Processes.
  • Lyons, Peres. Probability on Trees and Networks. [pdf]
  • Norris. Markov Chains.
  • Schinazi. Classical and Spatial Stochastic Processes. Springer, 2014