The topics of the course form an introduction to a currently a very exciting and emerging field, using ideas involving the combinatorial properties of groups, analysis and probability theory. Hence the course suits well for anyone with any interest to any of these topics even if weaker in the others. We will revise all the topics in the beginning of the course.

The course starts with the basics by reviewing first year probability notions and introducing probabilistic tools such as convolution, which are natural in the context of groups. For simplicity we will first concentrate on the circle group Zp, but many of the core ideas are similar in more complicated groups such as the symmetric group. We will introduce fundamental topics from Harmonic Analysis such as Fourier transform and demonstrate how they can be applied here.

As prerequisites it helps to be comfortable with probabilistic language of "probability of an event", "expectation", "independence", which are presented in the first year probability course, but we will revise these notions in the beginning. On group theory it helps to be familiar with basic examples such as the symmetric group. From analysis it helps to be comfortable with complex numbers and sequences and series.

If you have any questions do not hesitate in contacting me:

- Dr Tuomas Sahlsten (website)
- tuomas.sahlsten@manchester.ac.uk
- Alan Turing Building, Office 2.120

Your course assessment information will appear on the

**Course materials and resources** can be found below.

- The lectures will be held on every
**Thursday at 3-4 pm**and every**Friday 10-11 am**. - The
tutorial of the course will be on every
**Friday at 9-10 am**starting on the 2nd week.

- Lecture notes (pdf, dated 7 Feb 2019, version 0.95)

- Week 1: Introduction, Card shuffling and Rubik's cube
- Week 2: Pass the broccoli, group Z_p and probability distributions on Z_p
- Week 3: Total variation distance and entropy
- Week 4: Convolution and sumsets
- Week 5: Ergodicity, concentration on subgroups and mixing
- Week 6: Fourier transform in Z_p
- Week 7: L^2 theory and convolution theorem for Fourier transform
- Week 8: Bounding distance to uniform using harmonic analysis
- Week 9: Explicit computations of the mixing time
- Week 10: More general groups
- Week 11: Finding mixing times for random walks in Z_2^p and Z_d^p
- Week 12: Revision for the final exam

- 8.2.2019: Modeling a `weak' Borel shuffle as a random permutation. Exercises and solutions (pdf) gone through.
- 15.2.2019: Examples of computing probabilities of simple events and integrals Exercises and solutions (pdf) gone through.
- 22.2.2019: Exercises (pdf) on total variation distance. Attempt them before the tutorial.
- 1.3.2019:
- 8.3.2019:
- 15.3.2019:
- 22.3.2019:
- 29.3.2019:
- 5.4.2019:
- 3.5.2019:
- 10.5.2019: