Random walks and contracting elements I: Deviation inequality and Limit laws

Abstract

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gouëzel's pivotal time construction. As an application, we establish the exponential bounds for deviation from below, central limit theorem, law of the iterated logarithms and the geodesic tracking of random walks on mapping class groups and CAT(0) spaces.

61 pages, 4 figures. Revision following the referee's comments

References in corpus (23)

• Geometry of the Complex of Curves I: Hyperbolicity
• Bounded cohomology of subgroups of mapping class groups
• Asymptotic geometry of the mapping class group and Teichmueller space
• Random walks on the mapping class group
• A characterization of short curves of a Teichmueller geodesic
• Convex cocompactness and stability in mapping class groups
• Quasi-isometric maps and Floyd boundaries of relatively hyperbolic groups
• Exponential decay in the mapping class group
• Random Heegaard splittings
• Hyperbolicity in Teichmüller space
• Deviation inequalities and CLT for random walks on acylindrically hyperbolic groups
• Growth tightness for groups with contracting elements
• Covers and the curve complex
• On laws of large numbers for random walks
• Growth Tight Actions
• Exponential bounds for random walks on hyperbolic spaces without moment conditions
• Central limit theorems for mapping class groups and $\text{Out}(F_N)$
• Negative curvature in graphical small cancellation groups
• Pseudo-Anosovs are exponentially generic in mapping class groups
• Linear Progress with Exponential Decay in Weakly Hyperbolic Groups
• Central limit theorem and geodesic tracking on hyperbolic spaces and Teichmüller spaces
• Morse elements in Garside groups are strongly contracting
• Growth of quasi-convex subgroups in groups with a constricting element