MAST 679C/881K: Homeworks

Homework rules: You are allowed and are enouraged to discuss some points of the problems with another student in the class.
However you must write each problem in the homework set on your own.

All the homework numbers refer to problem numbers in the text "Markov Chains and Mixing Times" by D. Levin, Y. Peres,and E. Wilmer (AMS, 2008.)

.
  • Hw 1 from handout: 2.6, 2.7, 4.4;   from Ch1: 7, 9, 12

  • Hw 2 from Ch1: 15, use its result to find E_k(T) in gambler's ruin;   Ch2: 7, 9;   Ch3: 1, 2

  • Hw 3: show that |\mu-\vu|_TV <=1, also show that |\mu-\vu|_TV=1 iff the supp(\mu) is disjoint from supp(\nu);
    from Ch4: 4, 3-must use coupling in your proof, 5-must not use coupling in your proof;   Ch5: 1

  • Hw 4 from Ch10: 1, 3, 12, 13, 14



  • due Sep 15

  • due Sep 29

  • due Oct 18

  • due Nov 24

  • xs