Large deviations for random walks on Gromov-hyperbolic spaces
Adrien Boulanger, Pierre Mathieu, Cagri Sert, Alessandro Sisto

TL;DR
This paper establishes large deviation principles for the distance and translation length of random walks on Gromov-hyperbolic spaces, connecting geometric group actions with probabilistic spectral radius behaviors.
Contribution
It proves large deviations results for random walks on Gromov-hyperbolic spaces under finite exponential moment conditions, advancing understanding of geometric and spectral properties.
Findings
Large deviations for distance and translation length established
Results imply a special case of a spectral radius conjecture
Connects probabilistic behavior with geometric group theory
Abstract
Let be a countable group acting on a geodesic Gromov-hyperbolic metric space and a probability measure on whose support generates a non-elementary subsemigroup. Under the assumption that has a finite exponential moment, we establish large deviations results for the distance and the translation length of a random walk with driving measure . From our results, we deduce a special case of a conjecture regarding large deviations of spectral radii of random matrix products.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · Mathematical Dynamics and Fractals · Geometry and complex manifolds
