Random Motions and Random Graphs

September 26 - October 7, 2011

at TU Berlin

organized by the Berlin/Potsdam probability community, coordinated by Wolfgang König (TU Berlin and WIAS).

The summer school is devoted to fundamental and crucial properties of random motions in random and non-random environment, and to macroscopic structures on large random graphs, with a view at algorithmic applications. Four active researchers give modern treatises of timely subjects in these fields and develop the current state of the art of the methodologies used. In the first week, fine properties of Brownian paths and interactions between random (branching) motions and the random surrounding medium are considered, in the second week random networks, which may serve as models for the internet, and random processes on them like percolation, are introduced and critical properties of information spreading through the network are studied. Furthermore, random trees are investigated as a probabilistic tool for the analysis of algorithms.

Weeks 1 and 2 may be attended independently.

Speakers:
Week 1 (Lectures from TUE 27 Sep - SAT 1 Oct):

• Peter Mörters (U Bath) Path properties of Brownian motion
• Nina Gantert (TU München): Random walks, random media, branching

Week 2 (Lectures from TUE 4 Oct - FRI 7 Oct):

• Brigitte Chauvin (U Versailles): Random trees for analysis of algorithms
• Remco van der Hofstad (TU Eindhoven): Stochastic processes on random graphs: routing and attack vulnerability