Strong laws of large numbers for products of random matrices

Pincus, Steve

doi:10.1090/S0002-9947-1985-0766207-5

Strong laws of large numbers for products of random matrices
HTML articles powered by AMS MathViewer

by Steve Pincus PDF

Trans. Amer. Math. Soc. 287 (1985), 65-89 Request permission

Abstract:

This work, on products of random matrices, is inspired by papers of Furstenberg and Kesten (Ann. Math. Statist. 31 (1960), 457-469) and Furstenberg (Trans. Amer. Math. Soc. 108 (1963), 377-428). In particular, a formula was known for almost sure limits for normalized products of random matrices in terms of a stationary measure. However, no explicit computational techniques were known for these limits, and little was known about the stationary measures. We prove two main theorems. The first assumes that the random matrices are upper triangular and computes the almost sure limits in question. For the second, we assume the random matrices are $2 \times 2$ and Bernoulli, i.e., random matrices whose support is two points. Then the second theorem gives an asymptotic result for the almost sure limits, with rates of convergence in some cases.

References

Kai Lai Chung, A course in probability theory, 2nd ed., Probability and Mathematical Statistics, Vol. 21, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0346858
William Feller, An introduction to probability theory and its applications. Vol. II, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0210154
Harry Furstenberg, Noncommuting random products, Trans. Amer. Math. Soc. 108 (1963), 377–428. MR 163345, DOI 10.1090/S0002-9947-1963-0163345-0
H. Furstenberg and H. Kesten, Products of random matrices, Ann. Math. Statist. 31 (1960), 457–469. MR 121828, DOI 10.1214/aoms/1177705909
Thomas Kaijser, A limit theorem for Markov chains in compact metric spaces with applications to products of random matrices, Duke Math. J. 45 (1978), no. 2, 311–349. MR 501398
Lynn H. Loomis, An introduction to abstract harmonic analysis, D. Van Nostrand Co., Inc., Toronto-New York-London, 1953. MR 0054173
V. V. Sazonov and V. N. Tutubalin, Probability distributions on topological groups, Teor. Verojatnost. i Primenen. 11 (1966), 3–55 (Russian, with English summary). MR 0199872
Georgi E. Shilov, Linear algebra, Revised English edition, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. Translated from the Russian and edited by Richard A. Silverman. MR 0276252
V. N. Tutubalin, Limit theorems for a product of random matrices, Teor. Verojatnost. i Primenen. 10 (1965), 19–32 (Russian, with English summary). MR 0175169
V. N. Tutubalin, On measures whose support is generated by a Lie algebra, Teor. Verojatnost. i Primenen 12 (1967), 154–160 (Russian, with English summary). MR 0219102

Some theorems of the type of the strong law of large numbers

14