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

DOI10.1007/S00440-022-01116-1zbMATH Open1500.60021arXiv2101.08222OpenAlexW3134460327WikidataQ115607490 ScholiaQ115607490MaRDI QIDQ2089757FDOQ2089757

Richard Aoun, Cagri Sert

Publication date: 24 October 2022

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2101.08222

zbMATH Keywords

driftrandom walkshyperbolic spacesTits alternativeconcentration estimatesnon-amenability

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Hyperbolic groups and nonpositively curved groups (20F67)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Random walks on weakly hyperbolic groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random walks on discrete groups: Boundary and entropy
• A Poisson formula for semi-simple Lie groups
• Title not available (Why is that?)
• Gromov hyperbolic spaces
• Symmetric Random Walks on Groups
• A height gap theorem for finite subsets of \(\mathrm{GL}_{d}(\overline{\mathbb{Q}})\) and nonamenable subgroups
• Manifolds of nonpositive curvature
• Central limit theorem on hyperbolic groups
• Central limit theorem for linear groups
• Produits de matrices aléatoires et applications aux propriétés géometriques des sous-groupes du groupe linéaire
• Frontière de furstenberg, propriétés de contraction et théorèmes de convergence
• Loi des grands nombres et perturbations pour des produits r�ductibles de matrices al�atoires ind�pendantes
• Products of Random Matrices
• Random matrix products and measures on projective spaces
• On the classification of Polish metric spaces up to isometry
• Heights on \(\mathrm{SL}_2\) and free subgroups.
• Local limit theorem for symmetric random walks in Gromov-hyperbolic groups
• Amenable hyperbolic groups
• Uniform growth in hyperbolic groups
• Precise large deviation asymptotics for products of random matrices
• Continuity of asymptotic characteristics for random walks on hyperbolic groups
• A Chernoff Bound for Random Walks on Expander Graphs
• Entropy and drift in word hyperbolic groups
• On dense free subgroups of Lie groups
• Regularity of the entropy for random walks on hyperbolic groups
• Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
• Random subgroups of linear groups are free.
• Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment
• Exponentially generic subsets of groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random Extensions of Free Groups and Surface Groups are Hyperbolic
• On Products of Random Matrices and Operators
• Lyapunov exponents of linear cocycles. Continuity via large deviations
• On Everywhere Dense Imbedding of Free Groups in Lie Groups
• Lyapunov exponents, symmetric spaces, and a multiplicative ergodic theorem for semisimple Lie groups
• Sur la norme des opérateurs de convolution
• Subgaussian concentration inequalities for geometrically ergodic Markov chains
• Title not available (Why is that?)
• Large deviation principle for random matrix products
• Exponential decay in the mapping class group
• The spectral theory of amenable actions and invariants of discrete groups
• Central limit theorems for mapping class groups and \(\operatorname{Out}(F_N)\)
• Hausdorff spectrum of harmonic measure
• Deviation inequalities for random walks

Cited In (3)

• Transient Random Walks on Graphs and Metric Spaces with Applications to Hyperbolic Surfaces
• Effective drift estimates for random walks on graph products
• 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)