TY - JOUR

T1 - Reconstructing a random scenery observed with random errors along a random walk path

AU - Matzinger, H.

AU - Rolles, S.W.W.

PY - 2003

Y1 - 2003

N2 - We show that an i.i.d. uniformly colored scenery on Z observed along a random walk path with bounded jumps can still be reconstructed if there are some errors in the observations. We assume the random walk is recurrent and can reach every point with positive probability. At time k, the random walker observes the color at her present location with probability 1-d and an error Y k with probability d. The errors Y k , k=0, are assumed to be stationary and ergodic and independent of scenery and random walk. If the number of colors is strictly larger than the number of possible jumps for the random walk and d is sufficiently small, then almost all sceneries can be almost surely reconstructed up to translations and reflections.

AB - We show that an i.i.d. uniformly colored scenery on Z observed along a random walk path with bounded jumps can still be reconstructed if there are some errors in the observations. We assume the random walk is recurrent and can reach every point with positive probability. At time k, the random walker observes the color at her present location with probability 1-d and an error Y k with probability d. The errors Y k , k=0, are assumed to be stationary and ergodic and independent of scenery and random walk. If the number of colors is strictly larger than the number of possible jumps for the random walk and d is sufficiently small, then almost all sceneries can be almost surely reconstructed up to translations and reflections.

U2 - 10.1007/s00440-003-0257-3

DO - 10.1007/s00440-003-0257-3

M3 - Article

SN - 0178-8051

VL - 125

SP - 539

EP - 577

JO - Probability Theory and Related Fields

JF - Probability Theory and Related Fields

IS - 4

ER -