English

Non parametric estimation for random walks in random environment

Statistics Theory 2016-06-14 v1 Statistics Theory

Abstract

We consider a random walk in i.i.d. random environment with distribution ν\nu on Z. The problem we are interested in is to provide an estimator of the cumulative distribution function (c.d.f.) F of ν\nu from the observation of one trajectory of the random walk. For that purpose we first estimate the moments of ν\nu, then combine these moment estimators to obtain a collection of estimators (F M n) M \ge1 of F , our final estimator is chosen among this collection by Lepskii's method. This estimator is therefore easily computable in practice. We derive convergence rates for this estimator depending on the H{\"o}lder regularity of F and on the divergence rate of the walk. Our rate is optimal when the chain realizes a trade-off between a fast exploration of the sites, allowing to get more informations and a larger number of visits of each sites, allowing a better recovery of the environment itself.

Keywords

Cite

@article{arxiv.1606.03848,
  title  = {Non parametric estimation for random walks in random environment},
  author = {Roland Diel and Matthieu Lerasle},
  journal= {arXiv preprint arXiv:1606.03848},
  year   = {2016}
}
R2 v1 2026-06-22T14:23:44.719Z