Excited Mob

Gideon Amir, Tal Orenshtein

Research output: Contribution to journalArticlepeer-review

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

Keywords

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

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

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

Cite this