On the speed of a cookie random walk

被引:41
作者
Basdevant, Anne-Laure [1 ]
Singh, Arvind [1 ]
机构
[1] Univ Paris 06, Lab Probabil & Aleatoires, F-75013 Paris, France
关键词
law of large numbers; cookie or multi-excited random walk; branching process with migration;
D O I
10.1007/s00440-007-0096-8
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:625 / 645
页数:21
相关论文
共 14 条
[11]  
Vatutin VA., 1993, J SOVIET MATH, V67, P3485, DOI [DOI 10.1007/BF01096272, 10.1007/BF01096272]
[12]  
VINOKUROV GV, TEOR VEROYATNOST PRI
[13]   Recurrence and transience of excited random walks on Zd and strips [J].
Zerner, Martin P. W. .
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2006, 11 :118-128
[14]   Multi-excited random walks on integers [J].
Zerner, MPW .
PROBABILITY THEORY AND RELATED FIELDS, 2005, 133 (01) :98-122