Reconstructing the environment seen by a RWRE

Nina Gantert, Jan Nagel

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Consider a walker performing a random walk in an i.i.d. random environment, and assume that the walker tells us at each time the environment it sees at its present location. Given this history of the transition probabilities seen from the walker - but not its trajectory - can we reconstruct the law of the environment? We show that in a one-dimensional environment, the law of the environment can be reconstructed. This model can be seen as a special case of a scenery reconstruction problem, where the steps of the random walker depend on the scenery.

Original languageEnglish
JournalElectronic Communications in Probability
Volume19
DOIs
StatePublished - 7 May 2014

Keywords

  • Random walk in random environment
  • Scenery reconstruction

Fingerprint

Dive into the research topics of 'Reconstructing the environment seen by a RWRE'. Together they form a unique fingerprint.

Cite this