Continuum tree limit for the range of random walks on regular trees
Abstract
Let be an integer greater than 1 and let be a random walk on the -ary rooted tree , starting at the root, going up (resp. down) with probability (resp. ), , and choosing direction when going up with probability . Here stands for some non-degenerated fixed set of weights. We consider the range that is a subtree of . It corresponds to a unique random rooted ordered tree that we denote by . We rescale the edges of by a factor and we let 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 . More precisely, we prove that converges to a continuum random tree encoded by two independent Brownian motions with drift conditioned to stay positive and scaled in time by . 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 () and for a general set of weights .
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