English

On the speed of a cookie random walk

Probability 2007-05-23 v1

Abstract

We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is non-zero. In particular, we show that a positive speed may be obtained for just 3 cookies per site. We also prove a result on the continuity of the speed with respect to the initial cookie distribution.

Keywords

Cite

@article{arxiv.math/0611580,
  title  = {On the speed of a cookie random walk},
  author = {Anne-Laure Basdevant and Arvind Singh},
  journal= {arXiv preprint arXiv:math/0611580},
  year   = {2007}
}
R2 v1 2026-07-22T17:46:36.071Z