Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
Richard Aoun, Pierre Mathieu, Cagri Sert

TL;DR
This paper derives a second-order Taylor expansion of the large deviation rate function for random walks on hyperbolic spaces, linking it to the variance in the central limit theorem, thus answering a previously open question.
Contribution
It provides a second-order expansion of the rate function for the distance in hyperbolic space, connecting it to the variance in the CLT, using martingale and large deviation techniques.
Findings
Second-order Taylor expansion of the rate function obtained
Coefficient expressed via variance in the CLT
Addresses an open question from prior research
Abstract
Let be a geodesic Gromov-hyperbolic space, a basepoint and a countably supported non-elementary probability measure on . Denote by the random walk on driven by the probability measure . Supposing that has finite exponential moment, we give a second-order Taylor expansion of the large deviation rate function of the sequence and show that the corresponding coefficient is expressed by the variance in the central limit theorem satisfied by the sequence . This provides a positive answer to a question raised in \cite{BMSS}. The proof relies on the study of the Laplace transform of at the origin using a martingale decomposition first introduced by Benoist--Quint together with an exponential submartingale transform and large deviation estimates for the quadratic variation process of…
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
TopicsMathematical Dynamics and Fractals
