Tracking rates of random walks

DOI10.1007/S11856-017-1508-9MaRDI QIDQ2014278zbMATH OpenOpenAlexFDO

Authors Alessandro Sisto

Publication date 10 August 2017

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

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

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)

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.

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

Cites work

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

Cited in

(14)

• scientific article; zbMATH DE number 1827973 (Why is no real title available?)
• Sublinearly Morse boundary. II: Proper geodesic spaces
• 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
• Not all finitely generated groups have universal acylindrical actions
• Central limit theorem and geodesic tracking on hyperbolic spaces and Teichmüller spaces
• 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)