Continuum tree limit for the range of random walks on regular trees
| dc.creator | Duquesne, Thomas | |
| dc.date | 2005-09-22 | |
| dc.date.accessioned | 2026-07-07T06:18:41Z | |
| dc.date.available | 2026-07-07T06:18:41Z | |
| dc.description | Let $b$ be an integer greater than 1 and let $W^{\ee}=(W^{\ee}_n; n\geq 0)$ be a random walk on the $b$-ary rooted tree $\U_b$, starting at the root, going up (resp. down) with probability $1/2+ε$ (resp. $1/2 -ε$), $ε\in (0, 1/2)$, and choosing direction $i\in \{1, ..., b\}$ when going up with probability $a_i$. Here $å=(a_1, ..., a_b)$ stands for some non-degenerated fixed set of weights. We consider the range $\{W^{\ee}_n ; n\geq 0 \}$ that is a subtree of $\U_b $. It corresponds to a unique random rooted ordered tree that we denote by $τ_ε$. We rescale the edges of $τ_ε$ by a factor $\ee $ and we let $\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 $γ(å)$. 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 ($b=\infty$) and for a general set of weights $å=(a_n, n\geq 0)$. | |
| dc.description | 42 pages; 1 figure; 2004 | |
| dc.identifier | https://arxiv.org/abs/math/0509524 | |
| dc.identifier | http://arxiv.org/abs/math/0509524 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/94820 | |
| dc.subject | Probability | |
| dc.subject | G22; G3 | |
| dc.title | Continuum tree limit for the range of random walks on regular trees | |
| dc.type | text |