Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative
From MaRDI portal
(Redirected from Publication:2089757)
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 , we obtain explicit bounds that depend only on , 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.
Recommendations
Cites work
- scientific article; zbMATH DE number 4170917 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 3701842 (Why is no real title available?)
- scientific article; zbMATH DE number 49189 (Why is no real title available?)
- scientific article; zbMATH DE number 3798745 (Why is no real title available?)
- scientific article; zbMATH DE number 3453910 (Why is no real title available?)
- scientific article; zbMATH DE number 3340822 (Why is no real title available?)
- scientific article; zbMATH DE number 3375319 (Why is no real title available?)
- A Chernoff Bound for Random Walks on Expander Graphs
- A Poisson formula for semi-simple Lie groups
- A height gap theorem for finite subsets of \(\mathrm{GL}_{d}(\overline{\mathbb{Q}})\) and nonamenable subgroups
- Amenable hyperbolic groups
- Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
- Central limit theorem for linear groups
- Central limit theorem on hyperbolic groups
- Central limit theorems for mapping class groups and \(\operatorname{Out}(F_N)\)
- Continuity of asymptotic characteristics for random walks on hyperbolic groups
- Deviation inequalities for random walks
- Entropy and drift in word hyperbolic groups
- Exponential decay in the mapping class group
- Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment
- Exponentially generic subsets of groups
- Frontière de furstenberg, propriétés de contraction et théorèmes de convergence
- Gromov hyperbolic spaces
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- Hausdorff spectrum of harmonic measure
- Heights on \(\mathrm{SL}_2\) and free subgroups.
- Large deviation principle for random matrix products
- Local limit theorem for symmetric random walks in Gromov-hyperbolic groups
- Loi des grands nombres et perturbations pour des produits r�ductibles de matrices al�atoires ind�pendantes
- Lyapunov exponents of linear cocycles. Continuity via large deviations
- Lyapunov exponents, symmetric spaces, and a multiplicative ergodic theorem for semisimple Lie groups
- Manifolds of nonpositive curvature
- On Everywhere Dense Imbedding of Free Groups in Lie Groups
- On Products of Random Matrices and Operators
- On dense free subgroups of Lie groups
- On the classification of Polish metric spaces up to isometry
- Precise large deviation asymptotics for products of random matrices
- Products of Random Matrices
- Produits de matrices aléatoires et applications aux propriétés géometriques des sous-groupes du groupe linéaire
- Random extensions of free groups and surface groups are hyperbolic
- Random matrix products and measures on projective spaces
- Random subgroups of linear groups are free.
- Random walks on discrete groups: Boundary and entropy
- Random walks on weakly hyperbolic groups
- Regularity of the entropy for random walks on hyperbolic groups
- Subgaussian concentration inequalities for geometrically ergodic Markov chains
- Sur la norme des opérateurs de convolution
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Symmetric Random Walks on Groups
- The spectral theory of amenable actions and invariants of discrete groups
- Uniform growth in hyperbolic groups
Cited in
(5)- Large deviations for random walks on Gromov-hyperbolic spaces
- Transient Random Walks on Graphs and Metric Spaces with Applications to Hyperbolic Surfaces
- Effective drift estimates for random walks on graph products
- Deviation inequalities for random walks
- Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
This page was built for publication: Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2089757)
