We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

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

Abstract: 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 simplicity, there are two salient features of the proof: (i) it relies entirely on functional-analytic non-probabilistic arguments; and (ii) it makes explicit the connection between a Foster-Lyapunov function and Poincar\'e inequality. The proof is used to derive an explicit bound for the spectral gap. An extension to the non-reversible case is also presented.
Subjects: Probability (math.PR); Optimization and Control (math.OC)
Cite as: arXiv:2005.08145 [math.PR]
  (or arXiv:2005.08145v1 [math.PR] for this version)

Submission history

From: Amirhossein Taghvaei [view email]
[v1] Sun, 17 May 2020 01:56:09 GMT (95kb)

Link back to: arXiv, form interface, contact.