COM-516 Lecture 2.1

4, COM-516 Markov Chains and Algorithmic Applications

Recurrence and transience: definition and examples