Probability Theory on Trees and Networks
General
Lecture: |
Monday, 4 pm - 6 pm, |
Lecturer: |
|
Assistance: |
|
KommVV: |
Eintrag der Vorlesung im kommentierten Vorlesungsverzeichnis |
Course syllabus: |
The course is concerned with behavior of random walks on certain infinite graphs which are currently in vigorous development. This is a topic of dicrete probability are full of surprising and beautiful results which lie at the crossroads of probability theory, other areas of mathematics (e.g. geometry) and theoretical computer science. There are three major types of graphs which we will be studying: trees, Cayley graphs of groups and planar graphs. Our major topics include random walks and their intimate connection to electrical networks; uniform spanning trees, their limiting forests, and their marvelous relationships with random walks and electrical networks; branching processes; percolation and the powerful, elegant
|
Learnweb: |
Please enrol in the Learnweb with the password PTOTAN202021. |
Course assessment: |
Succesfully completing 50% of the exercise sheets as well as an oral/ written exam at the end of the course. |
Tutorial
Tutorial: |
Monday, 2 pm - 4 pm |
Problem sets: |
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13
|