Tracking rates of random walks

DOI10.1007/S11856-017-1508-9zbMATH Open1407.60064arXiv1305.5472OpenAlexW2963971904MaRDI QIDQ2014278FDOQ2014278

Authors: Alessandro Sisto 

Publication date: 10 August 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: We show that simple random walks on (non-trivial) relatively hyperbolic groups stay $O(log(n))$-close to geodesics, where $n$ is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class groups stay $O(sqrtnlog(n))$-close to geodesics and hierarchy paths. Along the way, we also prove a refinement of the result that mapping class groups have quadratic divergence. An application of our theorem for relatively hyperbolic groups is that random triangles in non-trivial relatively hyperbolic groups are $O(log(n))$-thin, random points have $O(log(n))$-small Gromov product and that in many cases the average Dehn function is subasymptotic to the Dehn function.

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

Recommendations

• Sublinear deviation between geodesics and sample paths
• Random walks on the mapping class group
• Random walks on Teichmüller space and the mapping class group
• Linear progress in the complex of curves
• Random walks on hyperbolic groups

zbMATH Keywords

hyperbolic groupsGromov productDehn function

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Hyperbolic groups and nonpositively curved groups (20F67) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites Work

• Title not available (Why is that?)
• Geometry of the complex of curves. I: Hyperbolicity
• A multiplicative ergodic theorem and nonpositively curved spaces
• Title not available (Why is that?)
• Random Walks on Infinite Graphs and Groups
• Statistics and compression of scl
• Geometry of the complex of curves. II: Hierarchical structure
• 1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• Relatively hyperbolic groups
• Relative hyperbolicity and relative quasiconvexity for countable groups.
• Uniform bounds for bounded geodesic image theorems
• Some asymptotic properties of random walks on free groups
• Relatively hyperbolic groups.
• Products of Random Matrices
• Characterizing hyperbolic spaces and real trees
• Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces
• Constructing group actions on quasi-trees and applications to mapping class groups
• Relatively hyperbolic groups: geometry and quasi-isometric invariance.
• Contracting elements and random walks
• Tree-graded spaces and asymptotic cones of groups. (With an appendix by Denis Osin and Mark Sapir).
• Divergence in lattices in semisimple Lie groups and graphs of groups.
• Projections and relative hyperbolicity.
• Asymptotic geometry of the mapping class group and Teichmüller space
• Harmonic measures versus quasiconformal measures for hyperbolic groups
• Uniform uniform exponential growth of subgroups of the mapping class group
• Divergence of geodesics in Teichmüller space and the mapping class group
• 3-manifold groups and nonpositive curvature
• Dehn filling in relatively hyperbolic groups.
• Title not available (Why is that?)
• QUASI-ISOMETRY INVARIANTS AND ASYMPTOTIC CONES
• The geometry of the curve graph of a right-angled Artin group.
• Statistical hyperbolicity in Teichmüller space
• Statistical hyperbolicity in groups.
• The mean Dehn functions of abelian groups
• Average-case complexity and decision problems in group theory.
• Sublinear deviation between geodesics and sample paths
• Linear progress in the complex of curves
• Averaged Dehn functions for nilpotent groups.
• HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
• Exponential decay in the mapping class group
• Title not available (Why is that?)

Cited In (14)

• Sublinearly Morse boundary. II: Proper geodesic spaces
• Title not available (Why is that?)
• Random walks on mapping class groups
• Sublinearly Morse boundary. I: CAT(0) spaces
• Acylindrical hyperbolicity and Artin-Tits groups of spherical type
• Some asymptotic properties of random walks on homogeneous spaces
• Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces
• On the genericity of loxodromic actions
• Central limit theorem and geodesic tracking on hyperbolic spaces and Teichmüller spaces
• Not all finitely generated groups have universal acylindrical actions
• Deviation inequalities for random walks
• Linear progress in the complex of curves
• Measuring our velocity from fluctuations in number counts
• Curve graphs and Garside groups

This page was built for publication: Tracking rates of random walks

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