English

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

Probability 2025-10-28 v4 Group Theory Geometric Topology

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\"ezel'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.

Keywords

Cite

@article{arxiv.2207.06597,
  title  = {Random walks and contracting elements I: Deviation inequality and Limit laws},
  author = {Inhyeok Choi},
  journal= {arXiv preprint arXiv:2207.06597},
  year   = {2025}
}

Comments

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

R2 v1 2026-06-25T00:54:00.424Z