English

Excited random walk with periodic cookies

Probability 2018-04-05 v2

Abstract

In this paper we consider an excited random walk on Z\mathbb{Z} in identically piled periodic environment. This is a discrete time process on Z\mathbb{Z} defined by parameters (p1,pM)[0,1]M(p_1,\dots p_M) \in [0,1]^M for some positive integer MM, where the walker upon the ii-th visit to zZz \in \mathbb{Z} moves to z+1z+1 with probability pi(modM)p_{i\pmod M}, and moves to z1z-1 with probability 1pi(modM)1-p_{i \pmod M}. We give an explicit formula in terms of the parameters (p1,,pM)(p_1,\dots,p_M) which determines whether the walk is recurrent, transient to the left, or transient to the right. In particular, in the case that 1Mi=1Mpi=12\frac{1}{M}\sum_{i=1}^{M}p_{i}=\frac {1}{2} all behaviors are possible, and may depend on the order of the pip_i. Our framework allows us to reprove some known results on ERW with no additional effort.

Keywords

Cite

@article{arxiv.1311.7439,
  title  = {Excited random walk with periodic cookies},
  author = {Gady Kozma and Tal Orenshtein and Igor Shinkar},
  journal= {arXiv preprint arXiv:1311.7439},
  year   = {2018}
}

Comments

31 pages, no figures. Incorporating several corrections