Detecting the trail of a random Walker in a random scenery

DOI10.1214/EJP.V18-2367zbMATH Open1290.60050arXiv1210.0314MaRDI QIDQ388980FDOQ388980

Authors: Noam Berger, Yuval Peres 

Publication date: 17 January 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: Suppose that the vertices of the Euclidean lattice Z^d are endowed with a random scenery, obtained by tossing a fair coin at each vertex. A random walker, starting from the origin, replaces the coins along its path by i.i.d. biased coins. For which walks and dimensions can the resulting scenery be distinguished from the original scenery? We find the answer for simple random walk, where it does not depend on dimension, and for walks with a nonzero mean, where a transition occurs between dimensions three and four. We also answer this question for other types of graphs and walks, and raise several new questions.

Full work available at URL: https://arxiv.org/abs/1210.0314

Recommendations

• scientific article; zbMATH DE number 850333
• On random walks in random scenery
• Marche aléatoire dynamique dans une scène aléatoire
• Distinguishing sceneries by observing the scenery along a random walk path
• Detecting periodicity from the trajectory of a random walk in random environment
• Random walks in random sceneries and related models
• A note on random walk in random scenery
• scientific article; zbMATH DE number 956696
• Random walk in random scenery: A survey of some recent results

zbMATH Keywords

random walkbranching number

Mathematics Subject Classification ID

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

Cited In (7)

• Identifying several biased coins encountered by a hidden random walk
• Bad configurations for random walk in random scenery and related subshifts
• Distinguishing sceneries by observing the scenery along a random walk path
• Recognition of times a walker is close to the origin
• Orthogonality of Measures Induced by Random Walks with Scenery
• Limit theorems for additive functionals of random walks in random scenery
• On random walks in random scenery

This page was built for publication: Detecting the trail of a random Walker in a random scenery

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