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 nearest-neighbor random walk on a tree.
CITATION STYLE
James, N., Lyons, R., & Peres, Y. (2008). A transient Markov chain with finitely many cutpoints. In Probability and Statistics: Essays in Honor of David A. Freedman (pp. 24–29). Institute of Mathematical Statistics. https://doi.org/10.1214/193940307000000365
Mendeley helps you to discover research relevant for your work.