Continuum tree limit for the range of random walks on regular trees (Q2368839)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Continuum tree limit for the range of random walks on regular trees |
scientific article |
Statements
Continuum tree limit for the range of random walks on regular trees (English)
0 references
28 April 2006
0 references
The author studies, near the criticality, a transient random walk \(\{W_{n}^{\varepsilon}:n\geq 0\}\) on a \(b\)-ary rooted tree (\(b\geq 1\) integer) in a ``diffusive'' regime. The range of the random walk is a subtree which corresponds to a unique random ordered tree \(\tau_{\varepsilon}\). The main result of the paper asserts that \(\tau_{\varepsilon}\) converges in distribution, as \(\varepsilon\to 0\), to some continuum random tree encoded by two independent Brownian motions with drift conditioned to stay positive and scaled in time. Actually the result is stated in the case of an \(\infty\)-ary tree \(U\). The technical point of the paper concerns the identification of the limiting tree by studying precisely the ``shrinking effect'' via explicit computations for a \(U\)-indexed Markov process.
0 references
continuum random tree
0 references
contour process
0 references
exploration process
0 references
height process
0 references
limit theorem
0 references
0 references