Abstract
Let {ξ(n)}n∈ℤ be a two-color random scenery, that is, a random coloring of ℤ in two colors, such that the ξ(i)’s are i.i.d. Bernoulli variables with parameter ½. Let {S(n)}n∈ℕ be a symmetric random walk starting at 0. Our main result shows that a.s., ξ○S (the composition of ξ and S) determines ξ up to translation and reflection. In other words, by observing the scenery ξ along the random walk path S, we can a.s. reconstruct ξ up to translation and reflection. This result gives a positive answer to the question of H. Kesten of whether one can a.s. detect a single defect in almost every two-color random scenery by observing it only along a random walk path.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.