The Annals of Applied Probability

Asymptotic Lyapunov exponents for large random matrices

Hoi H. Nguyen

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

Suppose that $A_{1},\dots ,A_{N}$ are independent random matrices of size $n$ whose entries are i.i.d. copies of a random variable $\xi $ of mean zero and variance one. It is known from the late 1980s that when $\xi $ is Gaussian then $N^{-1}\log \Vert A_{N}\dots A_{1}\Vert $ converges to $\log \sqrt{n}$ as $N\to \infty $. We will establish similar results for more general matrices with explicit rate of convergence. Our method relies on a simple interplay between additive structures and growth of matrices.

Article information

Source
Ann. Appl. Probab., Volume 27, Number 6 (2017), 3672-3705.

Dates
Received: July 2016
Revised: January 2017
First available in Project Euclid: 15 December 2017

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1513328711

Digital Object Identifier
doi:10.1214/17-AAP1293

Mathematical Reviews number (MathSciNet)
MR3737935

Zentralblatt MATH identifier
06848276

Subjects
Primary: 15A52 60B10: Convergence of probability measures

Keywords
Lyapunov exponents large random matrices

Citation

Nguyen, Hoi H. Asymptotic Lyapunov exponents for large random matrices. Ann. Appl. Probab. 27 (2017), no. 6, 3672--3705. doi:10.1214/17-AAP1293. https://projecteuclid.org/euclid.aoap/1513328711


Export citation

References

  • [1] Akemann, G. and Ipsen, J. R. (2015). Recent exact and asymptotic results for products of independent random matrices. Acta Phys. Polon. B 46 1747–1784.
  • [2] Bloemendal, A., Erdös, L., Knowles, A., Yau, H.-T. and Yin, J. (2014). Isotropic local laws for sample covariance and generalized Wigner matrices. Electron. J. Probab. 19(33) 1–53.
    Mathematical Reviews (MathSciNet): MR3183577
  • [3] Bougerol, P. and Lacroix, J. (1985). Products of Random Matrices with Applications to Schrödinger Operators. Progress in Probability and Statistics 8. Birkhäuser, Boston, MA.
  • [4] Bourgain, J. (2005). Green’s Function Estimates for Lattice Schrödinger Operators and Applications. Annals of Mathematics Studies 158. Princeton Univ. Press, Princeton, NJ.
  • [5] Bourgain, J. and Schlag, W. (2000). Anderson localization for Schrödinger operators on $\mathbf{Z}$ with strongly mixing potentials. Comm. Math. Phys. 215 143–175.
    Mathematical Reviews (MathSciNet): MR1800921
    Digital Object Identifier: doi:10.1007/PL00005538
  • [6] Cohen, J. E. and Newman, C. M. (1984). The stability of large random matrices and their products. Ann. Probab. 12 283–310.
  • [7] Dorokhov, O. (1988). Solvable model of multichannel localization. Phys. Rev. B 37 10526–10541.
  • [8] Forrester, P. J. (2015). Asymptotics of finite system Lyapunov exponents for some random matrix ensembles. J. Phys. A 48 215205.
  • [9] Furstenberg, H. (1963). Noncommuting random products. Trans. Amer. Math. Soc. 108 377–428.
  • [10] Furstenberg, H. and Kesten, H. (1960). Products of random matrices. Ann. Math. Stat. 31 457–469.
    Mathematical Reviews (MathSciNet): MR121828
    Digital Object Identifier: doi:10.1214/aoms/1177705909
    Project Euclid: euclid.aoms/1177705909
  • [11] Goldsheid, I. and Margulis, G. (1989). Lyapunov indices of random matrix products. Uspekhi Mat. Nauk 44 13–60.
  • [12] Goldstein, M. and Schlag, W. (2001). Hölder continuity of the integrated density of states for quasi-periodic Schrödinger equations and averages of shifts of subharmonic functions. Ann. of Math. (2) 154 155–203.
  • [13] Isopi, M. and Newman, C. M. (1992). The triangle law for Lyapunov exponents of large random matrices. Comm. Math. Phys. 143 591–598.
  • [14] Kargin, V. (2010). Products of random matrices: Dimension and growth in norm. Ann. Appl. Probab. 20 890–906.
  • [15] Kargin, V. (2014). On the largest Lyapunov exponent for products of Gaussian matrices. J. Stat. Phys. 157 70–83.
  • [16] Newman, C. M. (1986). The distribution of Lyapunov exponents: Exact results for random matrices. Comm. Math. Phys. 103 121–126.
    Mathematical Reviews (MathSciNet): MR826860
    Digital Object Identifier: doi:10.1007/BF01464284
    Project Euclid: euclid.cmp/1104114627
  • [17] Nguyen, H. and Vu, V. (2017). Normal vector of a random hyperplane. Int. Math. Res. Not. IMRN. To appear. DOI:10.1093/imrn/rnw273.
  • [18] Oseledec, V. I. (1968). A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems. Tr. Mosk. Mat. Obs. 19 179–210.
  • [19] Pastur, L. and Figotin, A. (1992). Spectra of Random and Almost-Periodic Operators. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 297. Springer, Berlin.
  • [20] Rudelson, M. and Vershynin, R. (2008). The Littlewood–Offord problem and invertibility of random matrices. Adv. Math. 218 600–633.
  • [21] Rudelson, M. and Vershynin, R. (2009). Smallest singular value of a random rectangular matrix. Comm. Pure Appl. Math. 62 1707–1739.
  • [22] Sadel, C. and Schulz-Baldes, H. (2010). Random Lie group actions on compact manifolds: A perturbative analysis. Ann. Probab. 38 2224–2257.
  • [23] Tao, T. (2012). Topics in Random Matrix Theory. Amer. Math. Soc., Providence, RI.
  • [24] Tao, T. and Vu, V. (2009). From the Littlewood–Offord problem to the circular law: Universality of the spectral distribution of random matrices. Bull. Amer. Math. Soc. (N.S.) 46 377–396.
  • [25] Tao, T. and Vu, V. (2010). Random matrices: The distribution of the smallest singular values. Geom. Funct. Anal. 20 260–297.
  • [26] Tao, T. and Vu, V. H. (2009). Inverse Littlewood–Offord theorems and the condition number of random discrete matrices. Ann. of Math. (2) 169 595–632.
  • [27] Vershynin, R. Introduction to the non-asymptotic analysis of random matrices. Available at www-personal.umich.edu/~romanv/papers/non-asymptotic-rmt-plain.pdf.

The Institute of Mathematical Statistics

The Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more