English

Functional central limit theorem for random walks in random environment defined on regular trees

Probability 2020-03-31 v2

Abstract

We study Random Walks in an i.i.d. Random Environment (RWRE) defined on bb-regular trees. We prove a functional central limit theorem (FCLT) for transient processes, under a moment condition on the environment. We emphasize that we make no uniform ellipticity assumptions. Our approach relies on regenerative levels, i.e. levels that are visited exactly once. On the way, we prove that the distance between consecutive regenerative levels have a geometrically decaying tail. In the second part of this paper, we apply our results to Linearly Edge-Reinforced Random Walk (LERRW) to prove FCLT when the process is defined on bb-regular trees, with b4 b \ge 4, substantially improving the results of the first author (see Theorem 3 of Collevecchio (2006)).

Keywords

Cite

@article{arxiv.1910.09128,
  title  = {Functional central limit theorem for random walks in random environment defined on regular trees},
  author = {Andrea Collevecchio and Masato Takei and Yuma Uematsu},
  journal= {arXiv preprint arXiv:1910.09128},
  year   = {2020}
}

Comments

23 pages

R2 v1 2026-06-23T11:49:20.883Z