Abstract
Upper bounds for the maximal Lyapunov exponent,E, of a sequence of matrix-valued random variables are easy to come by asE is the infimum of a real-valued sequence. We shall show that under irreducibility conditions similar to those needed to prove the Perron-Frobenius theorem, one can find sequences which increase toE. As a byproduct of the proof we shall see that we may replace the matrix norm with the spectral radius when computingE in such cases. Finally, a sufficient condition for transience of random walk in a random environment is given.
Similar content being viewed by others
References
Brualdi, R. (1966). Permanent of the direct product of matrices.Pacific J. Math. 16, 471–482.
Cohen, J. E., Kesten, H. and Newman, C. M., editors. (1986).Random Matrices and Their Applications, Contemporary Mathematics, Vol. 50, American Mathematical Society, Providence, pp. 329–330, 332.
Hoffman, K., and Kunze, R. (1971).Linear Algebra, 2nd ed., Prentice-Hall, Englewood Cliffs, New Jersey.
Kesten, H., and Spitzer, F. (1984). Convergence in distribution of products of random matrices.Z. Wahrsch. verw. Gebiete 67, 363–386.
Key, E. S. (1984). Recurrence and transience criteria for random walk in a random environment.Ann. Probab. 12, 529–560.
Key, E. S. (1987). Computable examples of the maximal lyapunov exponent.Probab. Theor. Rel. Fields 75, 97–107.
Key, E. S. (1988). Lyapunov exponents for matrices with invariant subspaces.Ann. Probab. 16, 1721–1928.
Ney, P. (1989). Private correspondence.
Rudin, W. (1974).Real and Complex Analysis, 2nd ed., McGraw-Hill, New York.
Solomon, F. (1975). Random walks in a random environment.Ann. Probab. 3, 1–31.
Walters, P. (1982).An Introduction to Ergodic Theory. Springer-Verlag, Berlin, pp. 230–235.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Key, E.S. Lower bounds for the maximal Lyapunov exponent. J Theor Probab 3, 477–488 (1990). https://doi.org/10.1007/BF01061263
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061263