Scenery reconstruction in two dimensions with many colors

DOI10.1214/aoap/1037125865zbMath1018.60100OpenAlexW2150828054MaRDI QIDQ1872360

Heinrich III Matzinger, Matthias Loewe

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1037125865

zbMATH Keywords

random walkcoloringscenery

Mathematics Subject Classification ID

Processes in random environments (60K37)

Related Items (12)

A condition for distinguishing sceneries on non-abelian groups ⋮ Random walks in random environment: What a single trajectory tells ⋮ Scenery reconstruction for random walk on random scenery systems ⋮ Asymptotic normality and efficiency of the maximum likelihood estimator for the parameter of a ballistic random walk in a random environment ⋮ Scenery reconstruction with branching random walk ⋮ How to Read a Randomly Mixed Up Message ⋮ Reconstructing a two-color scenery by observing it along a simple random walk path ⋮ Markers for error-corrupted observations ⋮ DNA approach to scenery reconstruction ⋮ Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors ⋮ Reconstruction of sceneries with correlated colors. ⋮ Reconstructing a piece of scenery with polynomially many observations.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic properties of color records
• A new look at independence
• Distinguishing sceneries by observing the scenery along a random walk path
• Estimates of the largest disc covered by a random walk
• Some problems concerning the structure of random walk paths
• The transient behaviour of the simple random walk in the plane
• Indistinguishable Sceneries
• Detecting defects in periodic scenery by random walks on Z

This page was built for publication: Scenery reconstruction in two dimensions with many colors