Skip to main content

Null recurrence and transience of random difference equations in the contractive case

  • Gerold Alsmeyer (a1), Dariusz Buraczewski (a2) and Alexander Iksanov (a3)

Given a sequence (M k , Q k ) k ≥ 1 of independent and identically distributed random vectors with nonnegative components, we consider the recursive Markov chain (X n ) n ≥ 0, defined by the random difference equation X n = M n X n - 1 + Q n for n ≥ 1, where X 0 is independent of (M k , Q k ) k ≥ 1. Criteria for the null recurrence/transience are provided in the situation where (X n ) n ≥ 0 is contractive in the sense that M 1M n → 0 almost surely, yet occasional large values of the Q n overcompensate the contractive behavior so that positive recurrence fails to hold. We also investigate the attractor set of (X n ) n ≥ 0 under the sole assumption that this chain is locally contractive and recurrent.

Corresponding author
* Postal address: Institute of Mathematical Stochastics, Department of Mathematics and Computer Science, University of Münster, Einsteinstrasse 62, D-48149 Münster, Germany. Email address:
** Postal address: Institute of Mathematics, University of Wrocław, pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland. Email address:
*** Postal address: Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, 01601 Kyiv, Ukraine. Email address:
Hide All
[1] Babillot, M., Bougerol, P. and Elie, L. (1997). The random difference equation X n = A n X n-1 + B n in the critical case. Ann. Prob. 25, 478493.
[2] Bauernschubert, E. (2013). Perturbing transient random walk in a random environment with cookies of maximal strength. Ann. Inst. H. Poincaré Prob. Statist. 49, 638653.
[3] Benda, M. (1998). Schwach kontraktive dynamische systeme. Doctoral thesis. Ludwig-Maximilians-Universität München.
[4] Brofferio, S. (2003). How a centred random walk on the affine group goes to infinity. Ann. Inst. H. Poincaré Prob. Statist. 39, 371384.
[5] Brofferio, S. and Buraczewski, D. (2015). On unbounded invariant measures of stochastic dynamical systems. Ann. Prob. 43, 14561492.
[6] Buraczewski, D. (2007). On invariant measures of stochastic recursions in a critical case. Ann. Appl. Prob. 17, 12451272.
[7] Buraczewski, D. and Iksanov, A. (2015). Functional limit theorems for divergent perpetuities in the contractive case. Electron. Commun. Prob. 20, 10.
[8] Buraczewski, D., Damek, E. and Mikosch, T. (2016). Stochastic Models with Power-Law Tails. The Equation X = AX + B . Springer, Cham.
[9] Burton, R. M. and Rösler, U. (1995). An L 2 convergence theorem for random affine mappings. J. Appl. Prob. 32, 183192.
[10] Denisov, D., Korshunov, D. and Wachtel, V. (2016). At the edge of criticality: Markov chains with asymptotically zero drift. Preprint. Available at
[11] Erickson, K. B. (1973). The strong law of large numbers when the mean is undefined. Trans. Amer. Math. Soc. 185, 371381.
[12] Goldie, C. M. and Maller, R. A. (2000). Stability of perpetuities. Ann. Prob. 28, 11951218.
[13] Grincevičius, A. (1976). Limit theorems for products of random linear transformations on the line. Lith. Math. J. 15, 568579.
[14] Hitczenko, P. and Wesołowski, J. (2011). Renorming divergent perpetuities. Bernoulli 17, 880894.
[15] Iksanov, A. (2016). Renewal Theory for Perturbed Random Walks and Similar Processes. Birkhäuser, Cham.
[16] Iksanov, A., Pilipenko, A. and Samoilenko, I. (2017). Functional limit theorems for the maxima of perturbed random walk and divergent perpetuities in the M 1-topology. Extremes 20, 567583.
[17] Kellerer, H. G. (1992). Ergodic behaviour of affine recursions I: Criteria for recurrence and transience. Tech. Rep., Universität München, Germany. Available at
[18] Kesten, H. and Maller, R. A. (1996). Two renewal theorems for general random walks tending to infinity. Prob. Theory Relat. Fields 106, 138.
[19] Pakes, A. G. (1983). Some properties of a random linear difference equation. Austral. J. Statist. 25, 345357.
[20] Peigné, M. and Woess, W. (2011). Stochastic dynamical systems with weak contractivity properties I. Strong and local contractivity. Colloq. Math. 125, 3154.
[21] Rachev, S. T. and Samorodnitsky, G. (1995). Limit laws for a stochastic process and random recursion arising in probabilistic modelling. Adv. Appl. Prob. 27, 185202.
[22] Stromberg, K. R. (1981). Introduction to Classical Real Analysis. Wadsworth, Belmont, CA.
[23] Tong, J. C. (1994). Kummer's test gives characterizations for convergence or divergence of all positive series. Amer. Math. Monthly 101, 450452.
[24] Zeevi, A. and Glynn, P. W. (2004). Recurrence properties of autoregressive processes with super-heavy-tailed innovations. J. Appl. Prob. 41, 639653.
[25] Zerner, M. P. W. (2016). Recurrence and transience of contractive autoregressive processes and related Markov chains. Preprint. Available at
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed