Tracking rates of random walks
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(\sqrt{n\log(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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2013
- DOI:
- 10.48550/arXiv.1305.5472
- arXiv:
- arXiv:1305.5472
- Bibcode:
- 2013arXiv1305.5472S
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Geometric Topology;
- Mathematics - Probability;
- 20F65;
- 60G50
- E-Print:
- 19 pages, 5 figures