Linear Progress with Exponential Decay in Weakly Hyperbolic Groups
Matt Sunderland

TL;DR
This paper studies the behavior of random walks in hyperbolic spaces, showing that exponential decay of progress can occur even without acylindrical actions, extending previous results.
Contribution
It extends the known exponential decay of progress in random walks to non-acylindrical actions on hyperbolic spaces.
Findings
Random walks converge to boundary with probability one.
Linear progress with exponential decay is established without acylindricity.
Results apply to spaces with step distributions having exponential tails.
Abstract
A random walk on a separable, geodesic hyperbolic metric space converges to the boundary with probability one when the step distribution supports two independent loxodromics. In particular, the random walk makes positive linear progress. Progress is known to be linear with exponential decay when (1) the step distribution has exponential tail and (2) the action on is acylindrical. We extend exponential decay to the non-acylindrical case.
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.
