Course outline: This course will survey results and theories related to fundamental models originating in pure probability and physics, with a focus on simple random walks, percolation theory, and first passage percolation. Questions and ideas related to these models have guided research advances throughout the 20th century, and recent international prizes have been awarded to scholars who touched these problems, including Duminil-Copin, Furstenberg, Kesten, Lawler, and Talagrand. The product has been new and elegant mathematics – including potential theory, correlation inequalities, and Busemann functions, to name a few – though many challenges still remain today.
Syllabus:
1. Simple random walks: Review of LLN, CLT, Polya’s theorem; LCLT, potential theory, intersections of random walks. Possible extra topics: electrical networks, hitting times, cut times, self-avoiding walks, loop erased random walks, uniform spanning forest.
2. Percolation theory: Phase transition and critical value, Russo formula, uniqueness of the infinite cluster. Possible extra topics: correlation inequalities, crossing probabilities, critical exponents, dynamical percolation.
3. First passage percolation: Subadditivity and LLN, Shape theorem, Variance and fluctuations of passage times. Possible extra topics: properties of geodesics, Busemann functions, dynamical FPP.