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 language | English |
---|---|
Pages (from-to) | 439-469 |
Number of pages | 31 |
Journal | Stochastic Processes and their Applications |
Volume | 126 |
Issue number | 2 |
DOIs | |
State | Published - 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