Reconstructing a recurrent random environment from a single trajectory of a Random Walk in Random Environment with errors

arxiv(2021)

引用 0|浏览1
暂无评分
摘要
We consider one infinite path of a Random Walk in Random Environment (RWRE, for short) in an unknown environment. This environment consists of either i.i.d. site or bond randomness. At each position the random walker stops and tells us the environment it sees at the point where it is, without telling us, where it is. These observations chi' are spoiled by reading errors that occur with probability p < 1. We show: If the RWRE is recurrent and satisfies the standard assumptions on such RWREs, then with probability one in the environment, the errors, and the random walk we are able reconstruct the law of the environment. For most situations this result is even independent of the value of p. If the distribution of the environment has a non-atomic part, we can even reconstruct the environment itself, up to translation.
更多
查看译文
关键词
Random walk in random environment, random walk in random scenery, reconstruction
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要