Markov Processes and Percolation theory 2011
Lecturer: Stefan Adams TA for the support class: William Nollett
Schedule: Monday 10-11 am room B3.03; Tuesday 3-4 pm room MS.03; Thursday 5-6 pm room MS.04
Support class starts week 2; Thursday 11-12, B1.01
Assessment: exam (85 %), example sheets (15 %). There are 4 example sheets (sheet 1,2,3,4 for credit).
First Lecture Monday 10th January 10-11 am room B3.03. No lecture on Tuesday 11th January!
Programme
week 1: Discrete time random walks and basics in probability
week 2: Markov property and transition function; Poisson process; random walks
week 3: Q-Matrix and its exponentials
week 4: Forward and backward equations
week 5: Birth processes; hitting times; recurrence and transience
week 6: Ergodic theorem
week 7: Introduction to percolation
week 8: Basic techniques (couplin, FKG)
week 9: Peierl's argument; critical value; Harris Theorem
week 10: Ruso-Seymour-Welsh Theorem/method (crossing of rectangles); Kesten's Theorem; p_c=1/2 for bond percolation on Z2
Suggested books
D.W. Stroock: An Introduction to Markov Processes, Springer (2005).
J. Norris: Markov chains, Cambridge University Press (1997).
G.F. Lawler, L.N. Coyle: Lectures on Contemporary Probability, American MAthematical Society (2000).