Markov-Ketten 2020

Vorlesung

  • Das Modul wird vorerst im E-Learning-Format auf dem Moodle-Plattform angeboten werden (COVID-19 bedingt)
  • Moodle-Kursruam: Der Einschreibeschussel lautet "markoff"(kleingeschrieben, ohne Einführungsstrichen) aktuelles Jahr (vier Ziffer, alles ohne Leerzeichen!)
  • Vorlesung: Di.+Do., 10:15-11.45 @ WSC-S-U-3.03 (Dozent Dr. Anton Klimovsky)
  • Beginn: 21.04. (COVID-19 bedingt)
  • Zielgruppe: Lehramt Master GyGe/BK, Bachelor (Techno-/Wirtschafts-)Mathematik
  • Voraussetzungen: Grundlagenmodul Stochastik
  • Umfang: 4 + 2 SWS; 9 ECTS Punkte

Klausur

  • Zulassungsvoraussetzungen: 50% der Übungspunkte
  • 1. Termin (unter Vorbehalt): 16.07. um 10:00-12:00 @ WSC-S-U-3.03.
  • 2. Termin (unter Vorbehalt): 7.09. um 14:00-16:00 @ TBA.

Übungen

  • ÜG1: Mi., 14:00-16:00 @ WSC-N-U-4.03 (Ltg. Geronimo Rojas Barragan)
  • ÜG2: Do., 14:00-16:00 @ WSC-S-U-3.01 (Ltg. Katarzyna Chwieduk)
  • ÜG3: Fr., 8:00-10:00 @ WSC-S-U-3.02 (Ltg. Adrian Haze)
  • Ü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.)

Materialien

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