Lecture 3: Random Walks 3.1 Introduction