On the Lyapunov Foster criterion and Poincaré inequality for Reversible Markov Chains

Amirhossein Taghvaei, Prashant G. Mehta

This paper presents an elementary proof of stochastic stability of a discrete-time reversible Markov chain starting from a Foster-Lyapunov drift condition. Besides its relative sim…