Deviation inequalities for random walks
From MaRDI portal
Publication:2178459
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.
Recommendations
- Sublinear deviation between geodesics and sample paths
- Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
- Tracking rates of random walks
- Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative
- Central limit theorems for Gromov hyperbolic groups
Cites work
- scientific article; zbMATH DE number 4109105 (Why is no real title available?)
- scientific article; zbMATH DE number 3698139 (Why is no real title available?)
- scientific article; zbMATH DE number 3457959 (Why is no real title available?)
- scientific article; zbMATH DE number 3399118 (Why is no real title available?)
- scientific article; zbMATH DE number 3196393 (Why is no real title available?)
- scientific article; zbMATH DE number 4186788 (Why is no real title available?)
- A combinatorial model for the Teichmüller metric
- An Efron-Stein inequality for nonsymmetric statistics
- Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
- Analyticity of the entropy for some random walks
- Asymptotic entropy and Green speed for random walks on countable groups
- Biharmonic functions on groups and limit theorems for quasimorphisms along random walks
- Bounded cohomology and isometry groups of hyperbolic spaces
- Bounded cohomology of subgroups of mapping class 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)\)
- Commensurating endomorphisms of acylindrically hyperbolic groups and applications
- Continuity of asymptotic characteristics for random walks on hyperbolic groups
- Contracting elements and random walks
- Dehn filling in relatively hyperbolic groups.
- Differentiating the entropy of random walks on hyperbolic groups
- Extending higher-dimensional quasi-cocycles
- Geometry of the complex of curves. I: Hyperbolicity
- Geometry of the complex of curves. II: Hierarchical structure
- Groups with no coarse embeddings into hyperbolic groups
- Harmonic measures versus quasiconformal measures for hyperbolic groups
- Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces
- Induced quasicocycles on groups with hyperbolically embedded subgroups.
- Internal diffusion limited aggregation on discrete groups having exponential growth
- Linear drift and Poisson boundary for random walks
- Martin boundary of random walks with unbounded jumps in hyperbolic groups
- On Continuity of Range, Entropy and Drift for Random Walks on Groups
- Quasi-convexity of hyperbolically embedded subgroups
- Random Walks on Infinite Graphs and Groups
- Random walks on discrete groups: Boundary and entropy
- Random walks on weakly hyperbolic groups
- Regularity of the drift and entropy of random walks on groups
- Regularity of the entropy for random walks on hyperbolic groups
- Relatively hyperbolic groups.
- Renewal theory for random walks on surface groups
- Statistics and compression of scl
- The Poisson formula for groups with hyperbolic properties
- The Weil-Petersson metric and volumes of 3-dimensional hyperbolic convex cores
- The augmented marking complex of a surface
- Tight geodesics in the curve complex
- Tracking rates of random walks
- Tree-indexed random walks on groups and first passage percolation
- Un théorème ergodique presque sous-additif. (An almost subadditive ergodic theorem)
Cited in
(24)- Random Gromov's monsters do not act non-elementarily on hyperbolic spaces
- Central limit theorems for counting measures in coarse negative curvature
- 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
- Random subgroups of acylindrically hyperbolic groups and hyperbolic embeddings
- Complete topological descriptions of certain Morse boundaries
- Law of large numbers for the drift of the two-dimensional wreath product
- Some properties of Markov chains on the free group \({\mathbb{F}}_2\)
- Large deviations for random walks on free products of finitely generated groups
- Contact graphs, boundaries and a central limit theorem for CAT(0) cubical complexes
- 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
- Boundary of the range of transient random walk
- The Dirichlet random walk
- Exponential bounds for random walks on hyperbolic spaces without moment conditions
- A central limit theorem for the degree of a random product of Cremona transformations
- Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022
- Linear growth of translation lengths of random isometries on Gromov hyperbolic spaces and Teichmüller spaces
- Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
- Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative
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)
