Stochastic networks

Lecturer

Prof. Dr. Volker Schmidt

Exercises

Dipl-Math. Christian Hirsch


Time and place

Lecture
Thursday, 14-16  (HeHo 18, Room 220)

Exercise session
Tuesday, 12:30-14:00  (HeHo 18, Room 220)

The intended language of the lecture will be English. However if students unanimously express the wish that the lecture be held in German, this will also be possible.


Type

2 hours lecture + 2 hours exercises

Credit points: 6


Prerequisites

Probability Calculus


Intended Audience

Master students in "Mathematik", "Wirtschaftsmathematik" and "Mathematische Biometrie"; Master students in Finance

Bachelor students in "Mathematik", "Wirtschaftsmathematik" and "Mathematische Biometrie" are also encouraged to participate: An accreditation as supplementary module ("Zusatzmodul") is possible


Contents

Stochastic networks and, in particular, random geometric graphs have been studied since more than 50 years. This part of stochastic geometry continues to produce intriguing questions that prove to be a fruitful topic of ongoing mathematical research. Another reason for the success of these networks is due to their importance in applications - at the macroscopic as well as the microscopic scale. Road systems, telecommunication and electricity networks, pore space and solid phase of advanced energy materials (used e.g. in Li-ion batteries, fuel/solar cells), as well as biological structures (such as subcellular networks) can be modelled by appropriate types of geometric graphs.

Participants of this lecture will learn the basics of percolation theory both in the case of discrete as well as continuum state space. After being familiar with the important notion of phase transition, classical topics such as relationships between bond and site percolation, uniqueness of the infinite cluster or cluster size behaviour in the subcritical case will be treated and basic results on dependent percolation will be considered. A solid understanding of these topics allows us to proceed to the more complex case of continuum percolation, where many analogues of the previously encountered results can be derived. 

Later on we can proceed to more advanced topics such as Erdős–Rényi graphs, oriented percolation, first passage percolation, minimal spanning forests or (random) Euclidean optimization problems.


Requirements and Exam

Active participation in the exercise classes is a prerequisite for admission to the final exam. All students who want to participate in the exam and who have participated actively in the exercise classes are kindly asked to register for the 'Vorleistung' in the LSF-'Hochschulportal'.

The final exam will be held on Saturday, February 25, 2012. 

The exam takes place  9:00-11:00 in room H8 (main university building). Please be there 10 minutes in advance so that we can start on time. Participants may bring one handwritten A4 sheet (both sides) containing useful results from the lecture and exercise classes. Copies and printouts are not allowed.


Problem sets

 problem set 1

 problem set 2

 problem set 3

 problem set 4

problem set 5

problem set 6

problem set 7

problem set 8

problem set 9

problem set 10

problem set 11

problem set 12

 


Lecture Notes

We provide preliminary notes (in German) that can be used to get an overview over the most important topics considered in the lecture. These notes will be updated as the course proceeds. Please be aware that these notes only cover parts of the lecture and that the additional information provided in the lecture will be relevant for the final exam.

 lecture notes

 

 


Literature

Kontakt

Lecturer

  • Office hours on appointment
  • Phone: +49 (0)731/50-23527
  • Homepage

Teaching assistant

  • Office hours on appointment
  • Phone: +49 (0)731/50-31083
  • Homepage

News