English

Conditioned local limit theorems for random walks defined on finite Markov chains

Probability 2017-07-20 v1

Abstract

Let (Xn)n0(X_n)_{n\geq 0} be a Markov chain with values in a finite state space X\mathbb X starting at X0=xXX_0=x \in \mathbb X and let ff be a real function defined on X\mathbb X. Set Sn=k=1nf(Xk)S_n=\sum_{k=1}^{n} f(X_k), n1n\geqslant 1. For any yRy \in \mathbb R denote by τy\tau_y the first time when y+Sny+S_n becomes non-positive. We study the asymptotic behaviour of the probability Px(y+Sn[z,z+a],τy>n)\mathbb P_x \left( y+S_{n} \in [z,z+a] \,,\, \tau_y > n \right) as n+.n\to+\infty. We first establish for this probability a conditional version of the local limit theorem of Stone. Then we find for it an asymptotic equivalent of order n3/2n^{3/2} and give a generalization which is useful in applications. We also describe the asymptotic behaviour of the probability Px(τy=n)\mathbb P_x \left( \tau_y = n \right) as n+n\to+\infty.

Keywords

Cite

@article{arxiv.1707.06129,
  title  = {Conditioned local limit theorems for random walks defined on finite Markov chains},
  author = {Ion Grama and Ronan Lauvergnat and Emile Le Page},
  journal= {arXiv preprint arXiv:1707.06129},
  year   = {2017}
}
R2 v1 2026-06-22T20:51:48.384Z