# 189-671A Applied Stochastic Processes- Winter 08

TOPICS OF FUTURE LECTURES ARE SUBJECT TO CHANGE WITHOUT NOTICE

Lecture 12. Percolation II We considered the proof in Section 4 of this paper that as d goes to infinity, the critical probability of the $d$-dimensional integer lattice goes to 1/2d-1.

Midterm: To be held in Class on February 21 2008.

Lectures 16. and 17 Percolation III and IV: We proved that $p_H={1 \over 2}$ for the two dimensional integer lattice modulo an inequality due to Friedgut and Kalai. See pages 36-70 of Bollobas and Riordan handed out in class.

Lectures 18: First Passage Percolation We discussed the expected height of a random binary search tree and how it relates to first passage percolation on trees. This Paper contains the details of the proof you are responsible for which was presented slightly differently in class. We also discussed further results which can be found here . The sharpest result is here.

Lectures 19: The mixing time of Gnp

Lectures 20,21,23,24: Renewal Theory for General Random Variables

Lecture 22: Edge Isoperimetric Inequalities and the Friedgut-Kalai Inequality