Distinguishing sceneries by observing the scenery along a random walk path

DOI10.1007/BF02787104zbMath0868.60059MaRDI QIDQ2565376

Harry Kesten, Itai Benjamini

Publication date: 18 August 1997

Published in: Journal d'Analyse Mathématique (Search for Journal in Brave)

zbMATH Keywords

random walk on graphsdistinguishabilityrandom sceneries

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items (24)

A phase transition in random coin tossing ⋮ Scenery reconstruction in two dimensions with many colors ⋮ A condition for distinguishing sceneries on non-abelian groups ⋮ The number of locally \(p\)-stable functions on \(Q_n\) ⋮ Random walks in random environment: What a single trajectory tells ⋮ Scenery reconstruction for random walk on random scenery systems ⋮ Reconstruction of periodic sceneries seen along a random walk ⋮ Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks ⋮ Mixing properties of the generalized \(T,T^{-1}\)-process ⋮ Scenery reconstruction on finite abelian groups ⋮ Shotgun reconstruction in the hypercube ⋮ Locally biased partitions of \(\mathbb{Z}^n\) ⋮ Lower bounds for trace reconstruction ⋮ Brownian motion can feel the shape of a drum ⋮ Indistinguishable Sceneries ⋮ Asymptotic normality and efficiency of the maximum likelihood estimator for the parameter of a ballistic random walk in a random environment ⋮ How to Read a Randomly Mixed Up Message ⋮ Reconstructing a two-color scenery by observing it along a simple random walk path ⋮ Markers for error-corrupted observations ⋮ The scenery factor of the [𝑇,𝑇⁻¹ transformation is not loosely Bernoulli] ⋮ Retrieving random media ⋮ Indistinguishable Sceneries on the Boolean Hypercube ⋮ Reconstruction of sceneries with correlated colors. ⋮ Reconstructing a piece of scenery with polynomially many observations.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
• Mixing properties for random walk in random scenery
• Moyennes uniformes et moyennes suivant une marche aléatoire. (Uniform means and means according to a random walk)
• Ergodic properties of color records
• Subadditive ergodic theory
• Potentials and the random walk
• On Occupation Times for Markoff Processes
• A limit theorem related to a new class of self similar processes
• Oriented percolation in dimensions d ≥ 4: bounds and asymptotic formulas
• Detecting defects in periodic scenery by random walks on Z

This page was built for publication: Distinguishing sceneries by observing the scenery along a random walk path