Constellations for Lyapunov exponents
Abstract
We study the maximal Lyapunov exponent of random products of positive matrices, and prove that it can be calculated to arbitrary precision with arithmetic work polynomial in the number of requested digits. In nondegenerate settings, the complexity of our method depends on the intrinsic complexity of the dynamics---which we characterize---and not on the Euclidean dimension of the ambient space in which the dynamics live. As numerical applications, we determine the Hausdorff dimension of random intersections of Sierpiński gaskets, and Viswanath's constant---the growth rate of the random Fibonacci sequence. We first establish a general inequality for nonnegative matrix families showing that, if a signed measure with finite support is sufficiently close to being stationary, then it predicts the Lyapunov exponent accurately. This framework also encompasses Pollicott's Fredholm determinant approximation. We then show that, just like drawing a constellation by picking bright stars, one can construct a sequence of signed measures approximating stationarity by picking informative orbits of the projective dynamics. Furthermore, we prove that our construction uses an asymptotically optimal number of atoms, which is governed by an intrinsic quantity we call constellation dimension.
Related
- Pointwise Hölder continuity of Lyapunov exponents of random matrix products
- Stably ergodic endomorphisms with positive Lyapunov exponents
- Hausdorff spectrum of Lyapunov exponents for higher-dimensional self-affine systems
- Exact dimensionality of stationary measures for random diffeomorphisms with all Lyapunov exponents equal and negative
- Some open billiards with distinct top Lyapunov exponents
BibTeX
@misc{alibabaei2026constellations,
title = {{Constellations for Lyapunov exponents}},
author = {Nima Alibabaei},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.34306},
eprint = {2610.34306},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.34306},
note = {CC BY-NC-SA 4.0},
}
RIS
TY - UNPB
TI - Constellations for Lyapunov exponents
AU - Nima Alibabaei
PY - 2026
DA - 2026/10/25
PB - arXiv
DO - 10.48550/arxiv.2610.34306
UR - https://arxiv.org/abs/2610.34306
AB - We study the maximal Lyapunov exponent of random products of positive matrices, and prove that it can be calculated to arbitrary precision with arithmetic work polynomial in the number of requested digits. In nondegenerate settings, the complexity of our method depends on the intrinsic complexity of the dynamics---which we characterize---and not on the Euclidean dimension of the ambient space in which the dynamics live. As numerical applications, we determine the Hausdorff dimension of random intersections of Sierpiński gaskets, and Viswanath's constant---the growth rate of the random Fibonacci sequence. We first establish a general inequality for nonnegative matrix families showing that, if a signed measure with finite support is sufficiently close to being stationary, then it predicts the Lyapunov exponent accurately. This framework also encompasses Pollicott's Fredholm determinant approximation. We then show that, just like drawing a constellation by picking bright stars, one can construct a sequence of signed measures approximating stationarity by picking informative orbits of the projective dynamics. Furthermore, we prove that our construction uses an asymptotically optimal number of atoms, which is governed by an intrinsic quantity we call constellation dimension.
ER -