Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...
...Irrfahrten auf Graphen zu beschreiben und zu analysieren
...den Zusammenhang zwischen der Geometrie des Graphen und dem Langzeitverhalten der Irrfahrt zu beschreiben, insbesondere
...Rekurrenz und Transienz der Irrfahrt durch die elektrischen Eigenschaften des Graphen zu charakterisieren
...Fragen der Geschwindigkeit der Konvergenz zur stationären Verteilung (Mischungszeit, spektrale Lücke) für endliche Markovketten zu untersuchen
Irrfahrten und elektrische Netzwerke
Irrfahrten auf endlichen Graphen: Konvergenzgeschwindigkeit
Vortrag und Übungsbeispiele
Prüfung
Grundkenntnisse aus Wahrscheinlichkeitstheorie und theorie stochastischer Prozesse, Markovketten