arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.12043math.PRmath.CO
收藏

由误差随机环境中随机游动的单轨迹重构(常返)随机环境

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

Jonas Jalowy, Matthias Löwe

摘要:

考虑了在未知环境中的随机环境中的随机游动(Random Walk in Random Environment,简称RWRE)的一条无限长路径。此环境由i.i.d.\位点或键随机性。在每一个位置上,随机行走者都会停下来,告诉我们它所看到的环境,而不告诉我们它在哪里。这些观测值$χ'$被以概率$p<1$发生的读取错误破坏。我们展示:如果RWRE是递归的,并且满足关于这种RWRE的标准假设,那么在环境中概率为1,误差和随机游动,我们能够重建环境的规律。在大多数情况下,该结果甚至与$p$的值无关。如果环境的分布有一个非原子部分,我们甚至可以重建环境本身,直到翻译。

英文摘要:

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 $χ'$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑