Hauptseminar (M.Sc.): Irrfahrten auf zufälligen Graphen

Sommersemester 2023

Zeit:  Do 12-14
Ort: 05-136.
Vorbesprechung: 02.02.2023, 12:00 Uhr, 05-136

Das Seminar richtet sich an Studierende in den Studiengängen Master of Science und Master of Education, die bereits die Stochastik II gehört haben.

Auf vielfältige Weise lassen sich zufällige Teilgraphen des d-dimensionalen Zahlengitters erstellen. Beispielsweise durch unabhängiges Entfernen von Kanten (Perkolation) oder durch gezieltes zufälliges Entfernen von Kanten derart, dass ein Spannbaum entsteht. Die Untersuchung derartiger zufälliger Medien spielt in der statistischen Physik eine wichtige Rolle.

Wir befassen uns in diesem Hauptseminar mit Irrfahrten auf solchen Graphen, die eine Drift in eine gewisse Vorzugsrichtung haben. Wächst die asymptotische Geschwindigkeit mit der Drift? Sind die Fluktuationen normalverteilt? Welche Grenzwertsätze gelten für das ballistische Regime ohne zweite Momente?

Um die Fragestellung handhabbar zu machen, betrachten wir beispielsweise Spannbäume eines linearen Teilgraphen des zweidimensionalen Gitters und bestimmen dort die Geschwindigkeit explizit, bestimmen das Regime, in dem ein zentraler Grenzwertsatz gilt, und weisen für die Varianz die Gültigkeit der Einstein-Relation nach.

Literatur


ak 15.01.2023