Math 593

Graphs and Markov Chains

(Updated )

General Information

News

This week (6/25-6/28), relevant material from the book is in Ch 7-7.2, 12, 13.3, and 13.6.
Another great reference on expanders is: S. Hoory, N. Linial, A. Wigderson, Expander Graphs and their Applications.
There's also a recent blog post by Terence Tao

Thursday, 6/28 is the last day of class.

Links

References

  • Markov Chains and Mixing Times, David Levin, Yuval Peres, Elizabeth Wilmer, AMS 2009. (book site)
  • Finite Markov Chains and Algorithmic Applications, Olle Haggstrom, LMS Student Texts, 2002. (amazon)
  • R. Kenyon, Lectures on dimers Statistical mechanics, 191--230, IAS/Park City Math. Ser., 16, Amer. Math. Soc., Providence, RI, 2009.
  • S. Hoory, N. Linial, A. Wigderson, Expander Graphs and their Applications. Bulletin AMS, V43, No. 4, Oct. 2006, pg 439-561