Indistinguishable sceneries

Elon Lindenstrauss*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


In this paper we give a counterexample to a conjecture mentioned in Benjamini and Kesten [J. d'Anal. Math., 69, 97-135 (1996)] about distinguishing sceneries by observing them along a simple random walk, giving an explicit construction of 2א0 sceneries that are all pairwise indistinguishable.

Original languageAmerican English
Pages (from-to)71-86
Number of pages16
JournalRandom Structures and Algorithms
Issue number1
StatePublished - Jan 1999


  • Distinguishability
  • Mutually singular measures
  • Random walk
  • Sceneries


Dive into the research topics of 'Indistinguishable sceneries'. Together they form a unique fingerprint.

Cite this