Moments of recurrence times for Markov chains
Probability
2012-09-03 v1
Abstract
We consider moments of the return times (or first hitting times) in a discrete time discrete space Markov chain. It is classical that the finiteness of the first moment of a return time of one state implies the finiteness of the first moment of the first return time of any other state. We extend this statement to moments with respect to a function , where satisfies a certain, best possible condition. This generalizes results of K. L. Chung (1954) who considered the functions and wondered "[...] what property of the power lies behind this theorem [...]" (see Chung (1967), p. 70). We exhibit that exactly the functions that do not increase exponentially -- neither globally nor locally -- fulfill the above statement.
Keywords
Cite
@article{arxiv.1104.1884,
title = {Moments of recurrence times for Markov chains},
author = {Frank Aurzada and Hanna Doering and Marcel Ortgiese and Michael Scheutzow},
journal= {arXiv preprint arXiv:1104.1884},
year = {2012}
}
Comments
9 pages