Retrieving random media

DOI10.1007/s00440-005-0489-5zbMath1103.60081OpenAlexW1994249933MaRDI QIDQ2509002

Heinrich III Matzinger, Silke W. W. Rolles

Publication date: 16 October 2006

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00440-005-0489-5

zbMATH Keywords

polynomial timereconstruction algorithmscenery reconstruction

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Related Items (3)

Scenery reconstruction for random walk on random scenery systems ⋮ DNA approach to scenery reconstruction ⋮ Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(T,T^{-1}\) transformation is not loosely Bernoulli
• Mixing properties for random walk in random scenery
• Ergodic properties of color records
• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Mixing properties of the generalized \(T,T^{-1}\)-process
• Reconstructing a random scenery observed with random errors along a random walk path
• Reconstructing a two-color scenery by observing it along a simple random walk path
• Distinguishing sceneries by observing the scenery along a random walk path
• Reconstruction of sceneries with correlated colors.
• Finding blocks and other patterns in a random coloring of ℤ
• The scenery factor of the [𝑇,𝑇⁻¹ transformation is not loosely Bernoulli]
• Indistinguishable Sceneries
• Orthogonality of Measures Induced by Random Walks with Scenery
• Identifying several biased coins encountered by a hidden random walk
• Detecting defects in periodic scenery by random walks on Z
• Probability
• Entropy and dyadic equivalence of random walks on a random scenery

This page was built for publication: Retrieving random media