Recurrence and transience criteria for random walk in a random environment (Q797222)

In this paper \textit{V. I. Oseledec}'s multiplicative ergodic theorem [A multiplicative ergodic theorem. Lyapunov characteristic numbers for dynamical systems. Tr. Mosk. mat. O.-va. 19, 179-210 (1968); English translation in Trans. Mosc. Math. Soc. 19(1968), 197-231 (1969)] is used to give recurrence and transience criteria for random walk in a random environment on the integers. These criteria are obtained by using the Markov property to derive a system of difference equations with random coefficients which then can be analyzed in terms of products of random matrices. The criteria are phrased in terms of the set of Lyapunov exponents of the sequence of random matrices. Some examples are computed. Finally, the entire methodology is used to give analogous criteria for Markov chains on the integers with periodic transition functions.