Hostname: page-component-77f85d65b8-grvzd Total loading time: 0 Render date: 2026-03-26T19:58:29.146Z Has data issue: false hasContentIssue false

Random walks and contracting elements I: deviation inequality and limit laws

Published online by Cambridge University Press:  17 September 2025

Inhyeok Choi*
Affiliation:
June E Huh Center for Mathematical Challenges, KIAS, Seoul 02455, Republic of Korea Cornell University, Ithaca, NY 14850, USA inhyeokchoi48@gmail.com
Rights & Permissions [Opens in a new window]

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.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NC
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial licence (https://creativecommons.org/licenses/by-nc/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original article is properly cited. Written permission must be obtained prior to any commercial use.
Copyright
© The Author(s), 2025.
Figure 0

Figure 1. Axes associated with a sequence of isometries $s = (\phi _{1}, \phi _{2}, \phi _{3}, \phi _{4})$. Points inside the darker shadow constitute $\Gamma ^{+}(s)$, and those inside the lighter shadow constitute $\Gamma ^{2}(s)$. Points in the dashed region constitute $\Gamma ^{-}(s)$.

Figure 1

Figure 2. Schematics for an aligned sequence of paths.

Figure 2

Figure 3. Persistent progress and $\upsilon$. Here, all of the backward loci $(\check {Z}_{n} o)_{n \geqslant 0}$ are on the left of the persistent progress $Z_{i}\Gamma ^{+}(\alpha )$, while the forward loci after $Z_{\varsigma } o$ are all on the right.

Figure 3

Figure 4. Schematics for criteria 19, 20, 21 and 22.