Webrelaunch 2020

Perkolation (Wintersemester 2014/15)

Als Perkolation bezeichnet man das Auftreten unbeschränkter Zusammenhangskomponenten in zufälligen Graphen oder Mengen. Das Studium der mit ihr zusammenhängenden Phänomene ist eine der aktuell spannendsten Aufgaben der Wahrscheinlichkeitstheorie. Ein Standardmodell ist die Kantenperkolation auf einem regulären Gitter. Dabei werden die Kanten unabhängig voneinander mit einer Wahrscheinlichkeit p als offen erklärt. Übersteigt p einen kritischen Wert, so bilden sich unbeschränkte offene Komponenten. Der erste Teil der Vorlesung wird sich mit diesem Modell beschäftigen. Diskutiert werden aber auch andere Graphen sowie Modelle der sogenannten stetigen Perkolation.

Termine
Vorlesung: Donnerstag 9:45-11:15 1C-02 (Geb. 05.20) bzw. SR 2.67 (Geb. 20.30)
Übung: Mittwoch 9:45-11:15 (14-tägig) 1C-01 (Geb. 05.20) bzw. SR 2.67 (Geb. 20.30 ) Beginn: 29.10.2014
Lehrende
Dozent Prof. Dr. Günter Last
Sprechstunde: nach Vereinbarung.
Zimmer 2.001, Sekretariat 2.056 Kollegiengebäude Mathematik (20.30)
Email: guenter.last@kit.edu
Übungsleiter Dipl.-Math Sebastian Ziesche
Sprechstunde: nach Vereinbarung
Zimmer 2.006 Kollegiengebäude Mathematik (20.30)
Email: sebastian.ziesche@kit.edu

Literaturhinweise

G. Grimmett: Percolation. Second edition. Springer-Verlag, Berlin, 1999.

B. Bollobas, O. Riordan: Percolation. Cambridge University Press, 2006.

G. Grimmett: Probability on Graphs. Cambridge University Press, 2010.

Übung 1
Lösung 1

Übung 2
Lösung 2

Übung 3
Lösung 3

Übung 4
Lösung 4

Übung 5

Übung 6