Probability Theory and Related Fields

, Volume 141, Issue 3–4, pp 625–645

On the speed of a cookie random walk

Article

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 three cookies per site. We also prove a result on the continuity of the speed with respect to the initial cookie distribution.

Keywords

Law of large numbers Cookie or multi-excited random walk Branching process with migration 

Mathematics Subject Classification (2000)

60K35 60J80 60F15 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Laboratoire de Probabilités et Modèles AléatoiresUniversité Pierre et Marie Curie, University Paris VIParisFrance

Personalised recommendations