The slow regime of randomly biased walks on trees (Q504251)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The slow regime of randomly biased walks on trees |
scientific article |
Statements
The slow regime of randomly biased walks on trees (English)
0 references
13 January 2017
0 references
The authors investigate a random walk \((X_n)_{n\in\mathbb{N}_0}\) on a supercritical Galton-Watson tree \(\mathbb{T}\) with random transition probabilities (in a random environment) \(\omega:=(\omega(x,y))_{x\sim y, x,y\in\mathbb{T}}\), where \(x\sim y\) means that \(x\) is either a child or a parent of \(y\). Associated to the random environment \(\omega\) are random weights \(A_i(x):=\omega(x,x^{(i)})/\omega(x,x^\ast)\), \(1\leq i\leq N(x)\), where \(x^{(1)},\ldots, x^{(N(x))}\) are children of a vertex \(x\in \mathbb{T}\backslash\{\oslash\}\) (\(\oslash\) is the root of \(\mathbb{T}\)), \(N(x)\) is their number, \(x^\ast\) is the parent of \(x\). It is assumed that for different \(x\in\mathbb{T}\backslash\{\oslash\}\) the vectors \((A_1(x),\ldots, A_{N(x)}(x))\) are independent and identically distributed, also the following identities \[ \mathbb{E}\sum_{i=1}^{N(x)}A_i(x)=1, \quad \mathbb{E}\sum_{i=1}^{N(x)}A_i(x)\log A_i(x)=0, \] and that some additional integrability conditions hold, which in particular ensure that \(\sigma^2:=\mathbb{E}\sum_{i=1}^{N(x)}A_i(x)(\log A_i(x))^2\in (0,\infty)\). Recall that in the theory of branching random walks, which are essentially used in the present paper, the centered equalities define the so-called ``boundary case''. It is known [\textit{G. Faraud}, Electron. J. Probab. 16, Paper No. 6, 174--215 (2011; Zbl 1228.60115)] that under the aforementioned assumptions \((X_n)\) is null-recurrent for almost all \(\omega\). Let \(k\in\mathbb{N}\) and \(0<t_1<\ldots<t_k\leq 1\) be arbitrary. The main result of the paper states that, upon the survival of \(\mathbb{T}\), the quenched distribution of \((X_{[t_1n]},\ldots, X_{[t_kn]})\) is well approximated in the total variation distance by a product probability measure. As a consequence, the authors conclude that, conditionally on the survival, under the annealed probability, the random variables \(\sigma^2 (\log n)^{-2} |X_{[t_1n]}|,\ldots, \sigma^2 (\log n)^{-2} |X_{[t_kn]}|\) are asymptotically independent and converge in distribution to the same limit with the density \(f(x):=(2\pi x)^{-1/2}\mathbb{P}\{\eta\leq x^{-1/2}\}1_{(0,\infty)}(x)\), where \(\eta:=\sup_{s\in [0,1]}(\bar{m}(s)-m(s))\), \((m(s))_{s\in[0,1]}\) is a standard Brownian meander, and \(\bar{m}(s):=\sup_{u\in [0,s]}m(u)\). An explicit series representation of \(f\) is given.
0 references
biased random walk
0 references
Galton-Watson tree
0 references
branching random walk
0 references
random environment
0 references
convergence in law
0 references
local time
0 references