HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

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)=\psi'(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 $(\log n)^3$. In \cite{AndreolettiDebs1} we prove that the largest generation entirely visited behaves almost surely like $\log n$ up to a constant. Here we study how the walk visits the generations $\ell=(\log n)^{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 $(\log n)^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$.
Document type :
Journal articles
Complete list of metadata

Contributor : Pierre Andreoletti Connect in order to contact the contributor
Submitted on : Thursday, February 13, 2014 - 1:34:04 PM
Last modification on : Tuesday, October 12, 2021 - 5:20:09 PM
Long-term archiving on: : Tuesday, May 13, 2014 - 11:45:12 PM


Files produced by the author(s)


  • HAL Id : hal-00800339, version 3
  • ARXIV : 1303.3199



Pierre Andreoletti, Pierre Debs. Spread of visited sites of a random walk along the generations of a branching process. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2014, 19 (42), pp.1-22. ⟨hal-00800339v3⟩



Record views


Files downloads