Relative complexity of Random walks in Random scenery in the absence of a weak invariance principle for the local times

George Deligiannidis, Zemer Kosloff

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We answer a question of Aaronson about the relative complexity of Random Walks in Random Sceneries driven by either aperiodic two-dimensional random walks, two-dimensional Simple Random walk, or by aperiodic random walks in the domain of attraction of the Cauchy distribution. A key step is proving that the range of the random walk satisfies the Fölner property almost surely.

Original languageAmerican English
Pages (from-to)2505-2532
Number of pages28
JournalAnnals of Probability
Volume45
Issue number4
DOIs
StatePublished - 1 Jul 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© Institute of Mathematical Statistics, 2017.

Keywords

  • Entropy
  • Fölner sequence
  • Random walk in random scenery
  • Relative complexity

Fingerprint

Dive into the research topics of 'Relative complexity of Random walks in Random scenery in the absence of a weak invariance principle for the local times'. Together they form a unique fingerprint.

Cite this