Asymptotics of products of nonnegative random matrices

被引:5
作者
Protasov, V. Yu. [1 ]
机构
[1] Moscow MV Lomonosov State Univ, Dept Mech & Math, Moscow, Russia
关键词
random matrix; Lyapunov exponent; nonnegative matrix; asymptotics; sparsity; irreducibility; LIMIT-THEOREMS;
D O I
10.1007/s10688-013-0018-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Asymptotic properties of products of random matrices xi (k) = X (k) aEuro broken vertical bar X (1) as k -> a are analyzed. All product terms X (i) are independent and identically distributed on a finite set of nonnegative matrices A = {A (1), aEuro broken vertical bar, A (m) }. We prove that if A is irreducible, then all nonzero entries of the matrix xi (k) almost surely have the same asymptotic growth exponent as k -> a, which is equal to the largest Lyapunov exponent lambda(A). This generalizes previously known results on products of nonnegative random matrices. In particular, this removes all additional "nonsparsity" assumptions on matrices imposed in the literature.We also extend this result to reducible families. As a corollary, we prove that Cohen's conjecture (on the asymptotics of the spectral radius of products of random matrices) is true in case of nonnegative matrices.
引用
收藏
页码:138 / 147
页数:10
相关论文
共 18 条
  • [1] COHEN J, 1986, CONT MATH, V50
  • [2] CONVEXITY PROPERTIES OF PRODUCTS OF RANDOM NONNEGATIVE MATRICES (ISING-MODELS FREE ENERGY-HETEROPOLYMERS-AGE-STRUCTURED POPULATIONS MARKOVIAN ENVIRONMENT)
    COHEN, JE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-PHYSICAL SCIENCES, 1980, 77 (07): : 3749 - 3752
  • [3] PRODUCTS OF RANDOM MATRICES
    FURSTENBERG, H
    KESTEN, H
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (02): : 457 - 469
  • [4] Stability of block-triangular stationary random matrices
    Gerencser, Laszlo
    Michaletzky, Gyroergy
    Orlovits, Zsanett
    [J]. SYSTEMS & CONTROL LETTERS, 2008, 57 (08) : 620 - 625
  • [5] Limit theorems for products of positive random matrices
    Hennion, H
    [J]. ANNALS OF PROBABILITY, 1997, 25 (04) : 1545 - 1587
  • [6] Hong D., 2001, RR4198 INRIA
  • [7] ISHITANI H, 1976, PUBL RES I MATH SCI, V12, P565, DOI 10.2977/prims/119519
  • [8] Overlap-free words and spectra of matrices
    Jungers, Raphael M.
    Protasov, Vladimir Y.
    Blondel, Vincent D.
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3670 - 3684
  • [9] Key ES., 1990, J THEOR PROBAB, V3, P477, DOI [DOI 10.1007/BF01061263, 10.1007/BF01061263]
  • [10] LEPAGE E, 1982, LECT NOTES MATH, V928, P258