Scenery Reconstruction for Random Walk on Random Scenery Systems

Tsviqa Lakrec

Consider a simple random walk on $\mathbb{Z}$ with a random coloring of $\mathbb{Z}$. Look at the sequence of the first $N$ steps taken in the random walk, together with the colors…