Spread of visited sites of a random walk along the generations of a branching process

DOI10.1214/EJP.V19-2790zbMATH Open1312.60118arXiv1303.3199MaRDI QIDQ2248609FDOQ2248609

Authors: Pierre Andreoletti, Pierre Debs 

Publication date: 27 June 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform $psi$ of the branching process satisfies $psi(1)=ps{i}^{\prime }(1)=0$ for which G. Faraud, Y. Hu and Z. Shi in cite{HuShi10b} show that, with probability one, the largest generation visited by the walk, until the instant $n$, is of the order of $(logn{)}^3$. In cite{AndreolettiDebs1} we prove that the largest generation entirely visited behaves almost surely like $logn$ up to a constant. Here we study how the walk visits the generations $ell=(logn{)}^{1+zeta}$, with $0<zeta<2$. We obtain results in probability giving the asymptotic logarithmic behavior of the number of visited sites at a given generation. We prove that there is a phase transition at generation $(logn{)}^2$ for the mean of visited sites until $n$ returns to the root. Also we show that the visited sites spread all over the tree until generation $ell$.

Full work available at URL: https://arxiv.org/abs/1303.3199

Recommendations

• Range and critical generations of a random walk on Galton-Watson trees
• The number of generations entirely visited for recurrent random walks in a random environment
• The most visited sites of biased random walks on trees
• General random walk in a random environment defined on Galton-Watson trees
• The slow regime of randomly biased walks on trees

zbMATH Keywords

random environmentrandom walksbranching process

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Local time and additive functionals (60J55) Processes in random environments (60K37)

Cited In (6)

• Many visits to a single site by a transient random walk in random environment.
• The heavy range of randomly biased walks on trees
• Range and critical generations of a random walk on Galton-Watson trees
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• The number of generations entirely visited for recurrent random walks in a random environment
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree

This page was built for publication: Spread of visited sites of a random walk along the generations of a branching process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248609)