Deviation inequalities for random walks

DOI10.1215/00127094-2019-0067zbMATH Open1465.60038arXiv1411.7865OpenAlexW3012464144MaRDI QIDQ2178459FDOQ2178459

Alessandro Sisto, P. Mathieu

Publication date: 11 May 2020

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Abstract: We study random walks on groups with the feature that, roughly speaking, successive positions of the walk tend to be "aligned". We formalize and quantify this property by means of the notion of deviation inequalities. We show that deviation inequalities have several consequences including Central Limit Theorems, the local Lipschitz continuity of the rate of escape and entropy, as well as linear upper and lower bounds on the variance of the distance of the position of the walk from its initial point. In a second part of the paper, we show that the (exponential) deviation inequality holds for measures with exponential tail on acylindrically hyperbolic groups. These include non-elementary (relatively) hyperbolic groups, Mapping Class Groups, many groups acting on CAT(0) spaces and small cancellation groups.

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

zbMATH Keywords

entropyrandom walksGirsanov theoremhyperbolic groupsrate of escape

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67)

Cites Work

• Random walks on weakly hyperbolic groups
• Geometry of the complex of curves. I: Hyperbolicity
• Random Walks on Infinite Graphs and Groups
• Statistics and compression of scl
• The Poisson formula for groups with hyperbolic properties
• Random walks on discrete groups: Boundary and entropy
• Geometry of the complex of curves. II: Hierarchical structure
• Quasi-convexity of hyperbolically embedded subgroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• A combinatorial model for the Teichmüller metric
• Tight geodesics in the curve complex
• Central limit theorem on hyperbolic groups
• Central limit theorem for linear groups
• Relatively hyperbolic groups.
• Bounded cohomology of subgroups of mapping class groups
• Bounded cohomology and isometry groups of hyperbolic spaces
• Acylindrically hyperbolic groups
• Induced quasicocycles on groups with hyperbolically embedded subgroups.
• Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces
• Contracting elements and random walks
• The Weil-Petersson metric and volumes of 3-dimensional hyperbolic convex cores
• An Efron-Stein inequality for nonsymmetric statistics
• Harmonic measures versus quasiconformal measures for hyperbolic groups
• Internal diffusion limited aggregation on discrete groups having exponential growth
• Title not available (Why is that?)
• Biharmonic functions on groups and limit theorems for quasimorphisms along random walks
• Linear drift and Poisson boundary for random walks
• Dehn filling in relatively hyperbolic groups.
• Continuity of asymptotic characteristics for random walks on hyperbolic groups
• Analyticity of the entropy for some random walks
• Regularity of the entropy for random walks on hyperbolic groups
• Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
• Differentiating the entropy of random walks on hyperbolic groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Un théorème ergodique presque sous-additif. (An almost subadditive ergodic theorem)
• Asymptotic entropy and Green speed for random walks on countable groups
• Title not available (Why is that?)
• Martin boundary of random walks with unbounded jumps in hyperbolic groups
• Commensurating endomorphisms of acylindrically hyperbolic groups and applications
• Tree-indexed random walks on groups and first passage percolation
• Tracking rates of random walks
• Regularity of the drift and entropy of random walks on groups
• Renewal theory for random walks on surface groups
• Extending higher-dimensional quasi-cocycles
• Central limit theorems for mapping class groups and \(\operatorname{Out}(F_N)\)
• The augmented marking complex of a surface
• Groups with no coarse embeddings into hyperbolic groups
• On Continuity of Range, Entropy and Drift for Random Walks on Groups

Cited In (24)

• An embedding of the Morse boundary in the Martin boundary
• Large deviations for random walks on Gromov-hyperbolic spaces
• Sublinearly Morse boundary. II: Proper geodesic spaces
• Random walks on mapping class groups
• Besov spaces and random walks on a hyperbolic group: boundary traces and reflecting extensions of Dirichlet forms
• Some properties of Markov chains on the free group \({\mathbb{F}}_2\)
• Complete topological descriptions of certain Morse boundaries
• Law of large numbers for the drift of the two-dimensional wreath product
• Contact graphs, boundaries and a central limit theorem for CAT(0) cubical complexes
• Large deviations for random walks on free products of finitely generated groups
• Deviations for the capacity of the range of a random walk
• Counting problems in graph products and relatively hyperbolic groups
• Central limit theorem and geodesic tracking on hyperbolic spaces and Teichmüller spaces
• Random Gromov’s monsters do not act non-elementarily on hyperbolic spaces
• Boundary of the range of transient random walk
• The Dirichlet random walk
• A central limit theorem for the degree of a random product of Cremona transformations
• Exponential bounds for random walks on hyperbolic spaces without moment conditions
• Linear growth of translation lengths of random isometries on Gromov hyperbolic spaces and Teichmüller spaces
• Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022
• Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
• Random Subgroups of Acylindrically Hyperbolic Groups and Hyperbolic Embeddings
• Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative
• Central limit theorems for counting measures in coarse negative curvature

This page was built for publication: Deviation inequalities for random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178459)