Excited random walk with periodic cookies

Gady Kozma, Tal Orenshtein, Igor Shinkar

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we consider an excited random walk (ERW) on Z in identically piled periodic environment. This is a discrete time process on Z defined by parameters (p1,..., pM) ∈ [0, 1]M for some positive integer M, where the walker upon the ith visit to z ∈ Z moves to z + 1 with probability pi (mod M), and moves to z - 1 with probability 1 - pi (mod M). We give an explicit formula in terms of the parameters (p1,..., pM) which determines whether the walk is recurrent, transient to the left, or transient to the right. In particular, in the case that 1/M Σmi=1 pi = 1/2 all behaviors are possible, and may depend on the order of the pi. Our framework allows us to reprove some known results on ERW and branching processes with migration with no additional effort.

Original languageEnglish
Pages (from-to)1023-1049
Number of pages27
JournalAnnales De L Institut Henri Poincare-Probabilites Et Statistiques
Volume52
Issue number3
DOIs
StatePublished - Aug 2016

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Excited random walk with periodic cookies'. Together they form a unique fingerprint.

Cite this