Mixing Times of Markov Chains

Michaelmas term 2016

Course description

Notes for the course

The notes were updated in November 2016.

Example sheets.

Example sheet 1 (online 11 October). Planned example class: 10 November. Time: from 1.30pm to 3pm, location: MR14.

Example sheet 2. Typo corrected in Problem 1 on 31/01 (remember to refresh your browser when you open the file). Planned example class: Wednesday 8th February, between 2.30pm and 4pm, in MR5.

Mock Exam.

As this is a new course, I have prepared a mock exam to help you revise. This is in the style of the exam I intend to give this year, although naturally the questions themselves would be different. The mock exam can be found here. Some erros were removed and some questions shortened on 26 May.

We will have a revision class on 26 May, in MR4 at 3pm. During that revision class we will go over some of the problems in this paper. Solution and approximate mark scheme are provided. This is only intended as a guide to help you, to give you an idea of how unseen elements and bookwork are weighted. I make no promises that it's 100% correct!

Book by D. Levin, Y. Peres and E. Wilmer

Back to the Statslab homepage.