English

Random Walks in the High-Dimensional Limit I: The Wiener Spiral

Probability 2023-05-23 v2

Abstract

We prove limit theorems for random walks with nn steps in the dd-dimensional Euclidean space as both nn and dd tend to infinity. One of our results states that the path of such a random walk, viewed as a compact subset of the infinite-dimensional Hilbert space 2\ell^2, converges in probability in the Hausdorff distance up to isometry and also in the Gromov-Hausdorff sense to the Wiener spiral, as d,nd,n\to\infty. Another group of results describes various possible limit distributions for the squared distance between the random walker at time nn and the origin.

Keywords

Cite

@article{arxiv.2211.08538,
  title  = {Random Walks in the High-Dimensional Limit I: The Wiener Spiral},
  author = {Zakhar Kabluchko and Alexander Marynych},
  journal= {arXiv preprint arXiv:2211.08538},
  year   = {2023}
}

Comments

28 pages; accepted for publication in Annales de l'Institut Henri Poincar\'e (B) Probabilit\'es et Statistiques