English

Continuum tree limit for the range of random walks on regular trees

Probability 2007-05-23 v1

Abstract

Let bb be an integer greater than 1 and let W\ee=(Wn\ee;n0)W^{\ee}=(W^{\ee}_n; n\geq 0) be a random walk on the bb-ary rooted tree \Ub\U_b, starting at the root, going up (resp. down) with probability 1/2+ϵ1/2+\epsilon (resp. 1/2ϵ1/2 -\epsilon), ϵ(0,1/2)\epsilon \in (0, 1/2), and choosing direction i{1,...,b}i\in \{1, ..., b\} when going up with probability aia_i. Here a˚=(a1,...,ab)\aa =(a_1, ..., a_b) stands for some non-degenerated fixed set of weights. We consider the range {Wn\ee;n0}\{W^{\ee}_n ; n\geq 0 \} that is a subtree of \Ub\U_b . It corresponds to a unique random rooted ordered tree that we denote by τϵ\tau_{\epsilon}. We rescale the edges of τϵ\tau_{\epsilon} by a factor \ee\ee and we let \ee\ee go to 0: we prove that correlations due to frequent backtracking of the random walk only give rise to a deterministic phenomenon taken into account by a positive factor γ(a˚)\gamma (\aa). More precisely, we prove that τϵ\tau_{\epsilon} converges to a continuum random tree encoded by two independent Brownian motions with drift conditioned to stay positive and scaled in time by γ(a˚)\gamma (\aa). We actually state the result in the more general case of a random walk on a tree with an infinite number of branches at each node (b=b=\infty) and for a general set of weights a˚=(an,n0)\aa =(a_n, n\geq 0).

Keywords

Cite

@article{arxiv.math/0509524,
  title  = {Continuum tree limit for the range of random walks on regular trees},
  author = {Thomas Duquesne},
  journal= {arXiv preprint arXiv:math/0509524},
  year   = {2007}
}

Comments

42 pages; 1 figure; 2004

R2 v1 2026-07-22T17:24:52.474Z