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}
}
  • N. Gantert, J. Nagel
  • Published 12 September 2013
  • Mathematics
  • Electronic Communications in Probability
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
4 Citations

Figures from this paper

Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors
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 environmentExpand
Cramér’s Theorem is Atypical
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 randomExpand
Deviation inequalities for martingales with applications
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 theExpand
Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors
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
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 ofExpand
Random walk in random scenery:a survey of some recent results
TLDR
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
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 onlyExpand
Reconstructing a two-color scenery by observing it along a simple random walk path
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\inExpand
Distinguishing sceneries by observing the scenery along a random walk path
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
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 possibleExpand
Random Walks in Random Environment
  • O. Zeitouni
  • 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
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 theExpand
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
Lectures on probability theory and statistics
...
1
2
...