21745 articles – 15574 references  [version française]

hal-00652801, version 1

The number of generations entirely visited for recurrent random walks on random environment

Pierre Andreoletti () 1, Pierre Debs () 1

(2011-12-16)

Abstract: In this paper we are interested in a random walk in a random environment on a super-critical Galton-Watson tree. We focus on the recurrent cases already studied by Y. Hu and Z. Shi and G. Faraud. We prove that the largest generation entirely visited by these walks behaves like log n and that the constant of normalization which differs from a case to another is function of the inverse of the constant of Biggins' law of large number for branching random walks.

  • 1:  Mathématiques - Analyse, Probabilités, Modélisation - Orléans (MAPMO)
  • Université d'Orléans – CNRS : UMR7349
  • Domain : Mathematics/Probability
  • Keywords : random walks – random environment – trees
 
  • hal-00652801, version 1
  • oai:hal.archives-ouvertes.fr:hal-00652801
  • From: 
  • Submitted on: Friday, 16 December 2011 11:56:13
  • Updated on: Friday, 16 December 2011 14:02:07