English

Recurrence/Transience criteria for excited random walks with finite-drift cookie stacks

Probability 2021-03-10 v1

Abstract

We consider excited random walk (ERW) on Z\mathbb{Z} in environments with identical stacks of infinitely many cookies at each site, subject to the constraint that the total drift per site δ=(2pj1)\delta = \sum (2p_j - 1) is finite. Building on the methods of Kozma, Orenshtein, and Shinkar (arXiv:1311.7439), we show that ERW in finite-drift environments is recurrent when δ<1|\delta|<1 and transient when δ>1|\delta|>1. In the case δ=1|\delta|=1 we prove that ERW is recurrent under mild assumptions on the environment. In addition, we show that ERW may be transient when δ=1|\delta|=1, an interesting new behavior that was not present in previously studied models.

Keywords

Cite

@article{arxiv.2103.05570,
  title  = {Recurrence/Transience criteria for excited random walks with finite-drift cookie stacks},
  author = {Zachary Letterhos},
  journal= {arXiv preprint arXiv:2103.05570},
  year   = {2021}
}

Comments

15 pages