On the reflected random walk on $R_{+}$

Boyer, Jean−Baptiste

ESAIM: Probability and Statistics, Tome 21 (2017), pp. 350-368.

Let $\rho$ be a borelian probability measure on $R$ having a moment of order $1$ and a drift $\lambda =\int {}_{R}yd\rho \left(y\right)<0$. Consider the random walk on $R_{+}$ starting at $x\in R_{+}$ and defined for any $n\in N$ by

$$\begin{array}{c}\hfill \left\{\begin{array}{cc}\hfill X_0& =x\hfill \\ \hfill X_{n+1}& =|X_n+Y_{n+1}|\hfill \end{array}\right.\end{array}$$

where $\left(Y_n\right)$ is an iid sequence of law $\rho$. We denote $P$ the Markov operator associated to this random walk and, for any borelian bounded function $f$ on $R_{+}$, we call Poisson’s equation the equation $f=g-Pg$ with unknown function $g$. In this paper, we prove that under a regularity condition on $\rho$ and $f$, there is a solution to Poisson’s equation converging to $0$ at infinity. Then, we use this result to prove the functional central limit theorem and it’s almost-sure version.

Classification : 60J10
Mots clés : Markov chains, Poisson’s equation, Gordin’s method, renewal theorem, random walk on the half line

F. Chaabane, Version forte du théorème de la limite centrale fonctionnel pour les martingales. C. R. Acad. Sci. Paris Sér. I Math. 323 (1996) 195–198. | MR | Zbl

W. Feller, An introduction to probability theory and its applications. Vol. II. 2nd edition. John Wiley and Sons, Inc., New York London Sydney (1971). | MR | Zbl

P.W. Glynn and S.P. Meyn, A Liapounov bound for solutions of the Poisson equation. Ann. Probab. 24 (1996) 916–931. | DOI | MR | Zbl

P. Hall and C.C. Heyde, Martingale limit theory and its application. Probability and Mathematical Statistics. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York (1980). | MR | Zbl

U. Krengel,Ergodic theorems. With a supplement by Antoine Brunel. Vol. 6 of de Gruyter Studies in Mathematics. Walter de Gruyter and Co., Berlin (1985). | MR | Zbl

J.P. Leguesdron, Marche aléatoire sur le semi-groupe des contractions de ${𝐑}^d$. Cas de la marche aléatoire sur ${𝐑}_{+}$ avec choc élastique en zéro. Ann. Inst. Henri Poincaré Probab. Statist. 25 (1989) 483–502. | Numdam | MR | Zbl

S.P. Meyn and R.L. Tweedie,Markov chains and stochastic stability. Communications and Control Engineering Series. Springer Verlag London Ltd., London (1993). | MR | Zbl

M. Peigné and W. Woess, On recurrence of reflected random walk on the half-line. With an appendix on results of Martin Benda. Preprint (2006). | arXiv

F. Spitzer, Principles of random walk. The University Series in Higher Mathematics. D. Van Nostrand Co., Inc., Princeton, N.J. Toronto London (1964). | MR | Zbl