Strong laws of large numbers for products of random matrices
Author:
Steve Pincus
Journal:
Trans. Amer. Math. Soc. 287 (1985), 6589
MSC:
Primary 60F15; Secondary 60B15
MathSciNet review:
766207
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: This work, on products of random matrices, is inspired by papers of Furstenberg and Kesten (Ann. Math. Statist. 31 (1960), 457469) and Furstenberg (Trans. Amer. Math. Soc. 108 (1963), 377428). 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 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.
 [K]
Kai
Lai Chung, A course in probability theory, 2nd ed., Academic
Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New
YorkLondon, 1974. Probability and Mathematical Statistics, Vol. 21. MR 0346858
(49 #11579)
 [W]
William
Feller, An introduction to probability theory and its applications.
Vol. II, John Wiley & Sons, Inc., New YorkLondonSydney, 1966. MR 0210154
(35 #1048)
 [H]
Harry
Furstenberg, Noncommuting random products,
Trans. Amer. Math. Soc. 108 (1963), 377–428. MR 0163345
(29 #648), http://dx.doi.org/10.1090/S00029947196301633450
 [H]
H.
Furstenberg and H.
Kesten, Products of random matrices, Ann. Math. Statist.
31 (1960), 457–469. MR 0121828
(22 #12558)
 [T]
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 0501398
(58 #18759)
 [L]
Lynn
H. Loomis, An introduction to abstract harmonic analysis, D.
Van Nostrand Company, Inc., TorontoNew YorkLondon, 1953. MR 0054173
(14,883c)
 [V]
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
(33 #8012)
 [G]
Georgi
E. Shilov, Linear algebra, Revised English edition. Translated
from the Russian and edited by Richard A. Silverman, PrenticeHall, Inc.,
Englewood Cliffs, N.J., 1971. MR 0276252
(43 #1999)
 [V]
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
(30 #5354)
 1.
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
(36 #2185)
 2.
, (1969), Some theorems of the type of the strong law of large numbers, Theory Probab. Appl. 14, 313319.
 [K]
 L. Chung (1974), A course in probability theory, 2nd ed., Academic Press, New York. MR 0346858 (49:11579)
 [W]
 Feller (1966) An introduction to probability theory and its applications. Vol. 1, Wiley, New York. MR 0210154 (35:1048)
 [H]
 Furstenberg (1963), Noncommuting random products, Trans. Amer. Math. Soc. 108, 377428. MR 0163345 (29:648)
 [H]
 Furstenberg and H. Kesten (1960), Products of random matrices, Ann. Math. Statist. 31, 457469. MR 0121828 (22:12558)
 [T]
 Kaijser (1978), A limit theorem for Markov chains with applications to products of random matrices, Duke Math. J. 45, 311349. MR 0501398 (58:18759)
 [L]
 Loomis (1953), Abstract harmonic analysis, Van Nostrand, New York. MR 0054173 (14:883c)
 [V]
 V. Sazonov and V. N. Tutubalin (1966), Probability distributions on topological groups, Theory Probab. Appl. 11, 145. MR 0199872 (33:8012)
 [G]
 E. Shilov (1971), Linear algebra, PrenticeHall, Englewood Cliffs, N.J. MR 0276252 (43:1999)
 [V]
 N. Tutubalin (1965), On limit theorems for the product of random matrices, Theory Probab. Appl. 10, 1527. MR 0175169 (30:5354)
 1.
 , (1967), On measures whose support is generated by a Lie algebra, Theory Probab. Appl. 12, 134138. MR 0219102 (36:2185)
 2.
 , (1969), Some theorems of the type of the strong law of large numbers, Theory Probab. Appl. 14, 313319.
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC:
60F15,
60B15
Retrieve articles in all journals
with MSC:
60F15,
60B15
Additional Information
DOI:
http://dx.doi.org/10.1090/S00029947198507662075
PII:
S 00029947(1985)07662075
Keywords:
Random matrices,
Bernoulli matrices
Article copyright:
© Copyright 1985
American Mathematical Society
