Random walks on hyperbolic spaces: Concentration inequalities and probabilistic Tits alternative

TL;DR

This paper establishes concentration inequalities for random walks on hyperbolic spaces and applies these results to estimate the probability of generating free subgroups, with implications for random matrix products.

Contribution

It introduces explicit concentration inequalities for non-elementary random walks on hyperbolic spaces and uses them to analyze subgroup generation probabilities.

Findings

Explicit bounds depend on space and measure support

Uniform bounds for hyperbolic groups

Effective bounds for rank-one linear groups

Abstract

The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space $M$, we obtain explicit bounds that depend only on $M$, the size of support of the measure as in the classical case of sums of independent random variables, and on the norm of the driving probability measure in the left regular representation of the group of isometries. We obtain uniform bounds in the case of hyperbolic groups and effective bounds for simple linear groups of rank-one. In a second part, using our concentration inequalities, we give quantitative finite-time estimates on the probability that two independent random walks on the isometry group of a hyperbolic space generate a free non-abelian subgroup. Our concentration results follow from a more general, but less explicit statement that we prove for cocycles which satisfy a certain cohomological equation. For example, this also allows us to obtain subgaussian concentration bounds around the top Lyapunov exponent of random matrix products in arbitrary dimension.