Publication View

A transient Markov chain with finitely many cutpoints (2009)

Abstract
Dedicated to David Freedman with admiration Abstract: We give an example of a transient reversible Markov chain that almost surely has only a finite number of cutpoints. We explain how this is relevant to a conjecture of Diaconis and Freedman and a question of Kaimanovich. We also answer Kaimanovich’s question when the Markov chain is a nearestneighbor random walk on a tree. 1.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8924
Source http://php.indiana.edu/~rdlyons/pdf/IMSCOLL203.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.56.2276, 10.1.1.51.2761, 10.1.1.55.6742, 10.1.1.20.9923