Combinatorics and Probability on Groups (Math 285, Spring 2020)

Instructor: Igor Pak
pak@math.ucla (add .edu at the end)

Class schedule: MWF 12-12:50, in Zoom

Office Hours: in Zoom, M 10-11:50, or by appointment

Course content:

We give a broad overview of the subject of Combinatorics and Probability on groups. The topics include random walks on finite groups, computational group theory, property testing, random generation, combinatorics of Cayley graphs, and selected topics on random combinatorial objects. We survey the results and include the most recent advances (some with proofs time depending, and some without).

Course notes:

• L1, L2, L3, L4, L5, L6, L7, L8, L9, L10, L11,
• L12, L13, L14, L15, L16, L17, L18, L19, L20,
• L21, L22, L23, L24, L25, L26, L27, L28, L29.

You can also download these in one large file, 211 pages, 50 Mb.

Note: they are neither checked nor edited. Possibly, completely useless to anyone.

Click here to return to Igor Pak Home Page.

Last updated 10/17/2020.