Moments for stationary Markov chains with asymptotically zero drift (Q642081)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Moments for stationary Markov chains with asymptotically zero drift |
scientific article |
Statements
Moments for stationary Markov chains with asymptotically zero drift (English)
0 references
25 October 2011
0 references
A stationary Markov chain \(X\) with an invariant distribution \(\pi\) is studied. For a time-homogeneous Markov chain \(X=\{X_n, n\geq 0\}\) taking values in \({\mathbb R}^+\), the random variable \(\xi (x)\) corresponding to the jump of the chain at point \(x\) satisfies \(\operatorname{P}\{\xi (x) \in B\} = \operatorname{P}\{X_{n+1}- X_n\in B| X_n = x\}\) with mean drift \(m(x)\) and second moment \(b(x) = \operatorname{E}\xi^2(x).\) It is well-known that the Lindley recursion \(X_{n+1} = (X_n + \xi_{n+1})^+\), where the \(\xi_n\), \(n\geq 1\), are i.i.d random variables, has invariant distribution if and only if \(\operatorname{E}\xi_1 < 0.\) In queueing theory, it is well-known that the invariant distribution has finite \(\gamma\)-th moment if and only if \(\operatorname{E}(\xi^+)^{\gamma + 1}< \infty\), and the invariant distribution \(\pi\) is light-tailed if and only if the distribution of \(\xi\) is. Theorem 1 shows that almost every stationary Markov chain with asymptotically zero drift (\(m(x) \to 0\) if \(x\to \infty\)) generates a heavy-tailed invariant distribution (\(\operatorname{E}e^{\lambda \xi} < \infty\) for some \(\lambda > 0\)). \textit{J. Lamperti} [J. Math. Anal. Appl. 1, 314--330 (1960; Zbl 0099.12901)] first studied the existence of an invariant distribution in the critical case when \(m(x) \sim - c/x\) at large \(x\). Theorem 1 is somehow sharp since there is no invariant distribution for the Markov chain with \(m(x) = o(1/x)\) as \(x\to \infty\). The approach in this paper to prove that existence or nonexistence of the moment is based on the calculations of the mean drift of the appropriate test function of a Markov chain. Section 3 lists technical lemmas. \textit{R. L. Tweedie} [J. Appl. Probab. 20, 191--196 (1983; Zbl 0513.60067), Theorem 1] first proved an existence result on moments for Harrison-recurrent stationary Markov chains. Under some technical assumptions, the author proves in Theorem 2 the existence of the moments for a class of Markov chains with jump random variables. Theorem 3 in Section 5 gives the nonexistence result of moments for a class of Markov chains with jump random variables under conditions (19)--(22) in the paper. If \(m(x) \sim -\mu x^{-1}\log x\), \(m(x) \sim -\mu/x^{\alpha}\), \(\alpha \in (0, 1)\), then \(xm(x)\to - \infty\), and the moments of the invariant distribution are all finite if the moments of \(\xi^+(x)\) are finite for \(x\geq 0\). Theorem 3 implies the nonexistence of Weibull-type moments (see Corollary 5). For countable Markov chains with asymptotically zero drift and bounded jumps, some results are listed in the last two sections.
0 references
stationary Markov chain
0 references
asymptotically zero drift
0 references
invariant distribution
0 references
heavy-tailed distribution
0 references
power moments
0 references
Weibull-type moments, test (Lyapunov) functions
0 references
0 references
0 references