Assignments

The homework exercises in the first three assignments are selected from Levin, David Asher, Y. Peres, and Elizabeth L. Wilmer. Markov Chains and Mixing Times. American Mathematical Society, 2008. ISBN: 9780821847398. [Preview with Google Books] Solutions courtesy of Cheng Mao. Used with permission.

ASSIGNMENTS SOLUTIONS
  • Chapter 1. Exercises 1.2, 1.3, 1.4, 1.11.
  • Chapter 2. Exercises 2.10.
Assignments 1 Solution (PDF)
  • Chapter 4. Exercises 4.2, 4.3, 4.4.
  • Chapter 5. Exercises 5.1, 5.3.
  • Chapter 6. Exercises 6.2, 6.6.
  • Chapter 7. Exercises 7.1, 7.2.
Assignments 2 Solution (PDF)
  • Chapter 9. Exercises 9.2, 9.4, 9.5, 9.6.
  • Chapter 10. Exercises 10.1, 10.3, 10.4.
  • Chapter 21. Exercises 21.1, 21.2, 21.5, 21.8.
Assignments 3 Solution (PDF)
Assignments 4 (PDF) Assignments 4 Solution (PDF)
Assignments 5 (PDF) Assignments 5 Solution (PDF)