The heavy range of randomly biased walks on trees - Archive ouverte HAL Access content directly
Journal Articles Stochastic Processes and their Applications Year : 2020

The heavy range of randomly biased walks on trees

Pierre Andreoletti
  • Function : Author
  • PersonId : 836997
  • IdRef : 076551245
Roland Diel


We focus on recurrent random walks in random environment (RWRE) on Galton-Watson trees. The range of these walks, that is the number of sites visited at some fixed time, has been studied in three different papers [AC18], [AdR17] and [dR16]. Here we study the heavy range: the number of edges visited at least α times for some integer α. The asymptotic behavior of this process when α is a power of the number of steps of the walk is given for all the recurrent cases. It turns out that this heavy range plays a crucial role in the rate of convergence of an estimator of the environment from a single trajectory of the RWRE.
Fichier principal
Vignette du fichier
HRAD.pdf (530.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01849187 , version 1 (25-07-2018)
hal-01849187 , version 2 (05-11-2018)
hal-01849187 , version 3 (19-12-2018)



Pierre Andreoletti, Roland Diel. The heavy range of randomly biased walks on trees. Stochastic Processes and their Applications, 2020, 130 (2), pp.962-999. ⟨10.1016/⟩. ⟨hal-01849187v3⟩
221 View
157 Download



Gmail Facebook X LinkedIn More