Excited Mob

Gideon Amir, Tal Orenshtein

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We study one dimensional excited random walks (ERW) on iterated leftover environments. We prove a 0-1 law for directional transience and a law of large numbers for such environments under mild assumptions. We provide exact criteria for transience and positive speed of the walk in terms of the expected drift per site under stronger assumptions. This allows us to construct examples of stationary and ergodic environments on which ERW has positive speed that do not follow by trivial comparison to i.i.d. environments. A central ingredient is the introduction of the "Excited Mob" of k walkers on the same cookie environment.

Original languageEnglish
Pages (from-to)439-469
Number of pages31
JournalStochastic Processes and their Applications
Volume126
Issue number2
DOIs
StatePublished - 1 Feb 2016

Bibliographical note

Funding Information:
We thank Noam Berger and Gady Kozma for useful discussions. We thank the anonymous referees for their thorough reading of the earlier version of this manuscript and their useful comments which helped to improve this paper. The research of G.A. was supported by the Israel Science Foundation grant ISF 1471/11 and by a young GIF grant from the German Israeli foundation . The research of T.O. was partly supported by the Israel Science Foundation.

Publisher Copyright:
© 2015 Elsevier B.V. 2015 Elsevier B.V. All rights reserved.

Keywords

  • Abelianness
  • Cookie walk
  • Excited random walk
  • Law of large numbers
  • Limit theorems
  • Random environment
  • Recurrence
  • Regeneration structure
  • Transience
  • Zero one laws

Fingerprint

Dive into the research topics of 'Excited Mob'. Together they form a unique fingerprint.

Cite this