MATH 7710 Topics in Probability Theory (2022SP)

Limits Of Discrete Random Structures

Instructor: Lionel Levine

Schedule: Tuesday & Thursday 11:25-12:40

The first class is Tuesday Jan 25. We will meet on Zoom for the first two weeks:

Starting Tuesday Feb 8 we will meet in Malott 206.

Lionel's Office Hour: Tuesday 1:30-2:30

There are many ways to take a limit of a discrete structure (such as a random graph, spanning tree, or coloring). We'll explore some of these topics: Random Walks and Electrical Networks, Harmonic Functions, Gaussian Free Field, Scaling Limits, Infinite Volume Limits, Graph Limits (Lovasz and Benjamini-Schramm), Uniform Spanning Forest, Minimal Spanning Forest, Branching Processes, Continuum Random Tree, Concentration Inequalities, Random Graphs, Percolation, Random Cluster Model.

Background: To follow this course you'll need to know at least one semester of graduate probability at the level of MATH 6710.
Familiarity with martingales and Brownian Motion at the level of MATH 6720 is a big plus!

We will follow the book Probability on Trees and Networks, by Lyons and Peres. I expect to cover chapters 2,4,5,6,7,9,10,11,12.

We may also cover parts of the following books:
Random Graphs, by Janson, Luczak, and Rucinski

Zoom Notes





Notes starting Feb 8 (and the template for notetakers!) are here:

Course Summary:

Date Details Due