Retrieving random media

DOI10.1007/S00440-005-0489-5MaRDI QIDQ2509002zbMATH OpenOpenAlexFDO

Authors Heinrich Matzinger, Silke W. W. Rolles

Publication date 16 October 2006

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (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)

Recommendations

• Reconstructing a piece of scenery with polynomially many observations.
• Scenery reconstruction
• Reconstruction of sceneries with correlated colors.
• Scenery reconstruction in two dimensions with many colors
• Reconstruction of periodic sceneries seen along a random walk

Cites work

• \(T,T^{-1}\) transformation is not loosely Bernoulli
• Detecting defects in periodic scenery by random walks on Z
• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Distinguishing sceneries by observing the scenery along a random walk path
• Entropy and dyadic equivalence of random walks on a random scenery
• Ergodic properties of color records
• Finding blocks and other patterns in a random coloring of ℤ
• scientific article; zbMATH DE number 1195778 (Why is no real title available?)
• scientific article; zbMATH DE number 1340284 (Why is no real title available?)
• scientific article; zbMATH DE number 503430 (Why is no real title available?)
• scientific article; zbMATH DE number 956696 (Why is no real title available?)
• Identifying several biased coins encountered by a hidden random walk
• Indistinguishable Sceneries
• Mixing properties for random walk in random scenery
• Mixing properties of the generalized \(T,T^{-1}\)-process
• Orthogonality of Measures Induced by Random Walks with Scenery
• Probability. Theory and examples.
• 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
• Reconstruction of sceneries with correlated colors.
• The scenery factor of the [𝑇,𝑇⁻¹] transformation is not loosely Bernoulli

Cited in

(6)

• Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors
• Scenery reconstruction for random walk on random scenery systems
• Reconstructing a piece of scenery with polynomially many observations.
• Scenery reconstruction
• Indistinguishable sceneries on the Boolean hypercube
• DNA approach to scenery reconstruction

This page was built for publication: Retrieving random media

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509002)