# Reconstructing the environment seen by a RWRE

@article{Gantert2013ReconstructingTE, title={Reconstructing the environment seen by a RWRE}, author={Nina Gantert and Jan Nagel}, journal={Electronic Communications in Probability}, year={2013}, volume={19}, pages={1-9} }

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… Expand

#### Figures from this paper

#### 4 Citations

Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors

- Mathematics
- 2020

We consider one infinite path of Random Walk in Random Environment (RWRE, for short) in an unknown i.i.d.\ environment $\omega$. At each position the random walker stops and tells us the environment… Expand

Cramér’s Theorem is Atypical

- Mathematics
- 2016

The empirical mean of n independent and identically distributed (i.i.d.) random variables \((X_1,\dots ,X_n)\) can be viewed as a suitably normalized scalar projection of the n-dimensional random… Expand

Deviation inequalities for martingales with applications

- Mathematics
- 2017

Using changes of probability measure developed by Grama and Haeusler (2000) [18], we extend the deviation inequalities of Lanzinger and Stadtmuller (2000) [26] and Fuk and Nagaev (1971) [15] to the… Expand

Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors

- Mathematics
- 2020

We consider one infinite path of Random Walk in Random Environment (RWRE, for short) in an unknown i.i.d. environment ω. At each position the random walker stops and tells us the environment it sees,… Expand

#### References

SHOWING 1-10 OF 13 REFERENCES

Random walks in random environment: What a single trajectory tells

- Mathematics
- 2003

We present a procedure that determines the law of a random walk in an iid random environment as a function of a single “typical” trajectory. We indicate when the trajectory characterizes the law of… Expand

Random walk in random scenery:a survey of some recent results

- Mathematics, Physics
- 2005

Various results are collected that classify the ergodic behavior of RWRS in terms of the characteristics of the underlying random walk (and discuss extensions to stationary walk increments and stationary scenery components as well). Expand

Random Walks in Random Environments

- 2008

We consider Markov chains on the lattice Zd or on subset, which have site dependent transition probabilities. We denote by P a set of probability distributions on Zd. P will always contain only… Expand

Reconstructing a two-color scenery by observing it along a simple random walk path

- Mathematics, Business
- 2000

Let {\xi (n)}_{n\in Z} be a two-color random scenery, that is, a random coloring of Z in two colors, such that the \xi (i)'s are i.i.d. Bernoulli variables with parameter \tfrac12. Let {S(n)}_{n\in… Expand

Distinguishing sceneries by observing the scenery along a random walk path

- Mathematics
- 1996

LetG be an infinite connected graph with vertex setV. Ascenery onG is a map ξ :V → 0, 1 (equivalently, an assignment of zeroes and ones to the vertices ofG). LetSnn≥0 be a simple random walk onG,… Expand

Scenery reconstruction in two dimensions with many colors

- Mathematics
- 1999

Kesten has observed that the known reconstruction methods of random sceneries seem to strongly depend on the one-dimensional setting of the problem and asked whether a construction still is possible… Expand

Random Walks in Random Environment

- Mathematics, Computer Science
- Encyclopedia of Complexity and Systems Science
- 2009

you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal,… Expand

Random walks in random environments

- Physics
- 1984

A renormalization-group analysis is carried out of the long-time behavior of random walks in an environment with a positionally random local drift force. It is argued that, independent of the… Expand

Random walks in random environment., Lecture Lectures on probability theory and statistics, Lecture Notes in Math. 1837

- Nina Gantert: Technische Universität München, Fakultät für Mathematik,
- 2004