We characterize recurrence and transience of nonnegative multivariate autoregressive processes of order one with random contractive coefficient matrix, of subcritical multitype Galton-Watson branching processes in random environment with immigration, and of the related max-autoregressive processes and general random exchange processes. Our criterion is given in terms of the maximal Lyapunov exponent of the coefficient matrix and the cumulative distribution function of the innovation/immigration component.
References
[2] G. Alsmeyer, D. Buraczewski, A. Iksanov. Null-recurrence and transience of random difference equations in the contractive case. J. Appl. Prob. 54:1089–1110, 2017. arXiv:1612.02148 1612.02148[2] G. Alsmeyer, D. Buraczewski, A. Iksanov. Null-recurrence and transience of random difference equations in the contractive case. J. Appl. Prob. 54:1089–1110, 2017. arXiv:1612.02148 1612.02148
[3] K. B. Athreya, P. E. Ney. Branching processes. Die Grundlehren der mathematischen Wissenschaften, Band 196. Springer-Verlag, New York-Heidelberg, 1972.[3] K. B. Athreya, P. E. Ney. Branching processes. Die Grundlehren der mathematischen Wissenschaften, Band 196. Springer-Verlag, New York-Heidelberg, 1972.
[4] E. Bauernschubert. Perturbing transient random walk in a random environment with cookies of maximal strength. Ann. Inst. Henri Poincaré Probab. Stat. 49(3):638–653, 2013.[4] E. Bauernschubert. Perturbing transient random walk in a random environment with cookies of maximal strength. Ann. Inst. Henri Poincaré Probab. Stat. 49(3):638–653, 2013.
[6] P. Bougerol, N. Picard. Strict stationarity of generalized autoregressive processes. Ann. Probab. 20(4):1714–1730, 1992. 0763.60015 10.1214/aop/1176989526 euclid.aop/1176989526[6] P. Bougerol, N. Picard. Strict stationarity of generalized autoregressive processes. Ann. Probab. 20(4):1714–1730, 1992. 0763.60015 10.1214/aop/1176989526 euclid.aop/1176989526
[8] D. Buraczewski, E. Damek, T. Mikosch. Stochastic models with power-law tails. The equation $X=AX+B$. Springer Series in Operations Research and Financial Engineering. Springer, 2016. MR3497380[8] D. Buraczewski, E. Damek, T. Mikosch. Stochastic models with power-law tails. The equation $X=AX+B$. Springer Series in Operations Research and Financial Engineering. Springer, 2016. MR3497380
[9] R. Durrett. Probability: theory and examples. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, fourth edition, 2010.[9] R. Durrett. Probability: theory and examples. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, fourth edition, 2010.
[10] E. Dyakonova. On subcritical multi-type branching process in random environment. Fifth Colloquium on Mathematics and Computer Science, 397–404, Discrete Math. Theor. Comput. Sci. Proc., AI, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2008. MR2508802 1357.60090[10] E. Dyakonova. On subcritical multi-type branching process in random environment. Fifth Colloquium on Mathematics and Computer Science, 397–404, Discrete Math. Theor. Comput. Sci. Proc., AI, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2008. MR2508802 1357.60090
[11] T. Erhardsson. Conditions for convergence of random coefficient AR(1) processes and perpetuities in higher dimensions. Bernoulli 20(2):990–1005, 2014. 1296.60073 10.3150/13-BEJ513 euclid.bj/1393594013[11] T. Erhardsson. Conditions for convergence of random coefficient AR(1) processes and perpetuities in higher dimensions. Bernoulli 20(2):990–1005, 2014. 1296.60073 10.3150/13-BEJ513 euclid.bj/1393594013
[12] J. H. Foster, J. A. Williamson. Limit theorems for the Galton-Watson process with time-dependent immigration. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 20:227–235, 1971.[12] J. H. Foster, J. A. Williamson. Limit theorems for the Galton-Watson process with time-dependent immigration. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 20:227–235, 1971.
[15] C. M. Goldie, R. A. Maller. Stability of perpetuities. Ann. Probab. 28(3):1195–1218, 2000. MR1797309 10.1214/aop/1019160331 euclid.aop/1019160331[15] C. M. Goldie, R. A. Maller. Stability of perpetuities. Ann. Probab. 28(3):1195–1218, 2000. MR1797309 10.1214/aop/1019160331 euclid.aop/1019160331
[16] T. E. Harris. The theory of branching processes. Die Grundlehren der Mathematischen Wissenschaften, Bd. 119 Springer-Verlag, Berlin; Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963.[16] T. E. Harris. The theory of branching processes. Die Grundlehren der Mathematischen Wissenschaften, Bd. 119 Springer-Verlag, Berlin; Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963.
[17] I. S. Helland, T. S. Nilsen. On a general random exchange model. J. Appl. Probability 13(4):781–790, 1976. MR0431437 10.2307/3212533[17] I. S. Helland, T. S. Nilsen. On a general random exchange model. J. Appl. Probability 13(4):781–790, 1976. MR0431437 10.2307/3212533
[21] H. G. Kellerer. Ergodic behaviour of affine recursions I, II, III. Preprints, University of Munich. ( http://www.mathematik.uni-muenchen.de/~kellerer) 1992.[21] H. G. Kellerer. Ergodic behaviour of affine recursions I, II, III. Preprints, University of Munich. ( http://www.mathematik.uni-muenchen.de/~kellerer) 1992.
[24] E. S. Key. Limiting distributions and regeneration times for multitype branching processes with immigration in a random environment. Ann. Probab. 15(1):344–353, 1987. 0623.60090 10.1214/aop/1176992273 euclid.aop/1176992273[24] E. S. Key. Limiting distributions and regeneration times for multitype branching processes with immigration in a random environment. Ann. Probab. 15(1):344–353, 1987. 0623.60090 10.1214/aop/1176992273 euclid.aop/1176992273
[28] C. McDiarmid. On the method of bounded differences. Surveys in combinatorics, 1989 (Norwich, 1989), 148–188, London Math. Soc. Lecture Note Ser., 141, Cambridge Univ. Press, Cambridge, 1989.[28] C. McDiarmid. On the method of bounded differences. Surveys in combinatorics, 1989 (Norwich, 1989), 148–188, London Math. Soc. Lecture Note Ser., 141, Cambridge Univ. Press, Cambridge, 1989.
[31] A. G. Pakes. Limit theorems for the simple branching process allowing immigration. I. The case of finite offspring mean. Adv. in Appl. Probab. 11(1):31–62, 1979. MR517550 10.2307/1426767[31] A. G. Pakes. Limit theorems for the simple branching process allowing immigration. I. The case of finite offspring mean. Adv. in Appl. Probab. 11(1):31–62, 1979. MR517550 10.2307/1426767
[32] S. Yu. Popov. Frogs and some other interacting random walks models. Discrete random walks (Paris, 2003), 277–288 (electronic), Discrete Math. Theor. Comput. Sci. Proc., AC, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2003.[32] S. Yu. Popov. Frogs and some other interacting random walks models. Discrete random walks (Paris, 2003), 277–288 (electronic), Discrete Math. Theor. Comput. Sci. Proc., AC, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2003.
[34] S. T. Rachev, G. Samorodnitsky. Limit laws for a stochastic process and random recursion arising in probabilistic modelling. Adv. in Appl. Probab. 27(1):185–202, 1995.[34] S. T. Rachev, G. Samorodnitsky. Limit laws for a stochastic process and random recursion arising in probabilistic modelling. Adv. in Appl. Probab. 27(1):185–202, 1995.
[35] A. Roitershtein. A note on multitype branching processes with immigration in a random environment. Ann. Probab. 35(4):1573–1592, 2007. 1117.60079 10.1214/009117906000001015 euclid.aop/1181334253[35] A. Roitershtein. A note on multitype branching processes with immigration in a random environment. Ann. Probab. 35(4):1573–1592, 2007. 1117.60079 10.1214/009117906000001015 euclid.aop/1181334253
[37] R. Vershynin. Introduction to the non-asymptotic analysis of random matrices. Chapter 5 of: Compressed sensing, 210–268, Cambridge Univ. Press, Cambridge, 2012.[37] R. Vershynin. Introduction to the non-asymptotic analysis of random matrices. Chapter 5 of: Compressed sensing, 210–268, Cambridge Univ. Press, Cambridge, 2012.
[38] W. Vervaat. On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables. Adv. in Appl. Probab. 11(4):750–783, 1979.[38] W. Vervaat. On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables. Adv. in Appl. Probab. 11(4):750–783, 1979.
[39] A. Zeevi, P. Glynn. Recurrence properties of autoregressive processes with super-heavy-tailed innovations. J. Appl. Probab. 41(3):639–653, 2004. MR2074813 10.1239/jap/1091543415 euclid.jap/1091543415[39] A. Zeevi, P. Glynn. Recurrence properties of autoregressive processes with super-heavy-tailed innovations. J. Appl. Probab. 41(3):639–653, 2004. MR2074813 10.1239/jap/1091543415 euclid.jap/1091543415
[40] O. Zeitouni. Random walks in random environment. In Lectures on probability theory and statistics, volume 1837 of Lecture Notes in Math., pp. 189–312. Springer, Berlin, 2004.[40] O. Zeitouni. Random walks in random environment. In Lectures on probability theory and statistics, volume 1837 of Lecture Notes in Math., pp. 189–312. Springer, Berlin, 2004.