Current browse context:
math-ph
Change to browse by:
References & Citations
Mathematical Physics
Title: Bounds on Lyapunov exponents via entropy accumulation
(Submitted on 8 May 2019 (v1), last revised 22 Sep 2020 (this version, v4))
Abstract: Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an information theoretic tool called entropy accumulation theorem we derive an upper and a lower bound for the maximal and minimal Lyapunov exponent, respectively. The bounds assume independence of the random matrices, are analytical, and are tight in the commutative case as well as in other scenarios. They can be expressed in terms of an optimization problem that only involves single matrices rather than large products. The upper bound for the maximal Lyapunov exponent can be evaluated efficiently via the theory of convex optimization.
Submission history
From: David Sutter [view email][v1] Wed, 8 May 2019 18:00:49 GMT (23kb)
[v2] Wed, 26 Jun 2019 09:55:30 GMT (23kb)
[v3] Tue, 22 Oct 2019 05:35:48 GMT (24kb)
[v4] Tue, 22 Sep 2020 04:47:23 GMT (27kb)
Link back to: arXiv, form interface, contact.