Kommentare zu den Lehrveranstaltungen - Mathematisches Institut ...

Seminar: Grenzwertsätze in zufälligen Graphen
Dozent: Prof. Dr. Ludger Rüschendorf
Zeit/Ort: Di 14–16, SR 404, Eckerstr. 1
Tutorium: Olaf Munsonius
Vorbesprechung: Mo, 12. Febr. 2007, 13:30 Uhr, Zi. 232, Eckerstr. 1
Teilnehmerliste: Eintrag in eine Liste im Sekretariat (Zi. 226 bzw. 245, Eckerstr. 1)
bis zum 12. Febr. 2007.
Web-Seite: http://www.stochastik.uni-freiburg.de/ SS-07
Inhalt:
Thema des Seminars ist die Analyse von euklidischen Funktionalen in zufälligen Graphen.
Behandelt werden insbesondere Eigenschaften von Lösungen für Probleme der euklidischen
kombinatorischen Optimierung wie z.B. das Problem der kürzesten Tour durch
eine zufällige Punktmenge im R d oder minimale Spannbäume und Matchings. Die dazu
angewandte Methodik – sub- und super-additive Funktionale, isoperimetrische und
Konzentrationsungleichungen – wird in dem Seminar im Detail behandelt. Es stellt sich
heraus, daß in stochastischen Graphen für eine Reihe von Optimierungsproblemen präzise
Asymptotiken gefunden werden können. Das ist recht überraschend, weil zu dem entsprechenden
Problem für deterministische Graphen in der Regel keine Ergebnisse bekannt
sind.
Literatur:
1. Yukich, J. E.: Probability Theory of Classical Euclidean Optimization Problems. Lecture
Notes in Mathematics 1675. Berlin (Springer) 1998
Typisches Semester: 4. Semester
Sprechstunde Dozent: Mo 14–16, Zi. 242, Eckerstr. 1
Sprechstunde Assistent: Mi 10–12, Zi. 228, Eckerstr. 1
46