Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors

DOI10.1214/21-ECP425zbMath1483.60106arXiv2008.12043OpenAlexW4205243755MaRDI QIDQ2078226

Jonas Jalowy, Matthias Loewe

Publication date: 28 February 2022

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

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

zbMATH Keywords

reconstructionrandom walk in random sceneryrandom walk in random environment

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Processes in random environments (60K37)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recent progress on the random conductance model
• Reconstructing the environment seen by a RWRE
• Reconstruction of periodic sceneries seen along a random walk
• Information recovery from randomly mixed-up message text
• Ergodic properties of color records
• Random coin tossing
• Reconstructing a random scenery observed with random errors along a random walk path
• Reconstructing a multicolor random scenery seen along a random walk path with bounded jumps
• Reconstructing a two-color scenery by observing it along a simple random walk path
• A phase transition in random coin tossing
• Scenery reconstruction in two dimensions with many colors
• Random walks in random environment: What a single trajectory tells
• Retrieving random media
• Reconstruction of sceneries with correlated colors.
• Reconstructing a piece of scenery with polynomially many observations.
• Three Thresholds for a Liar
• Introduction to Dynamical Systems
• Random walk in random scenery: A survey of some recent results
• Random walks in a random environment
• Reconstruction of random sceneries