Transience/recurrence and the speed of a one-dimensional random walk in a “have your cookie and eat it” environment
Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 4, pp. 949-964.

Considérons une variante de la marche aléatoire simple et symétrique sur les entiers, avec le mécanisme de transition suivant: A chaque site x, la probabilité de sauter à droite est ω(x)∈[½, 1), jusqu'à la première fois que le processus saute à gauche du site x, après laquelle la probabilité de sauter à droite est ½. Nous examinons les propriétés de transience/récurrence pour ce processus, dans les environnements déterministes et aussi dans les environnements stationnaires et ergodiques {ω(x)}xZ. Dans les environnements déterministes, nous étudions aussi la vitesse du processus.

Consider a variant of the simple random walk on the integers, with the following transition mechanism. At each site x, the probability of jumping to the right is ω(x)∈[½, 1), until the first time the process jumps to the left from site x, from which time onward the probability of jumping to the right is ½. We investigate the transience/recurrence properties of this process in both deterministic and stationary, ergodic environments {ω(x)}xZ. In deterministic environments, we also study the speed of the process.

DOI : 10.1214/09-AIHP331
Classification : 60K35, 60K37
Mots clés : excited random walk, cookies, transience, recurrence, ballistic
@article{AIHPB_2010__46_4_949_0,
     author = {Pinsky, Ross G.},
     title = {Transience/recurrence and the speed of a one-dimensional random walk in a {\textquotedblleft}have your cookie and eat it{\textquotedblright} environment},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {949--964},
     publisher = {Gauthier-Villars},
     volume = {46},
     number = {4},
     year = {2010},
     doi = {10.1214/09-AIHP331},
     mrnumber = {2744879},
     zbl = {1218.60089},
     language = {en},
     url = {http://www.numdam.org/articles/10.1214/09-AIHP331/}
}
TY  - JOUR
AU  - Pinsky, Ross G.
TI  - Transience/recurrence and the speed of a one-dimensional random walk in a “have your cookie and eat it” environment
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2010
SP  - 949
EP  - 964
VL  - 46
IS  - 4
PB  - Gauthier-Villars
UR  - http://www.numdam.org/articles/10.1214/09-AIHP331/
DO  - 10.1214/09-AIHP331
LA  - en
ID  - AIHPB_2010__46_4_949_0
ER  - 
%0 Journal Article
%A Pinsky, Ross G.
%T Transience/recurrence and the speed of a one-dimensional random walk in a “have your cookie and eat it” environment
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2010
%P 949-964
%V 46
%N 4
%I Gauthier-Villars
%U http://www.numdam.org/articles/10.1214/09-AIHP331/
%R 10.1214/09-AIHP331
%G en
%F AIHPB_2010__46_4_949_0
Pinsky, Ross G. Transience/recurrence and the speed of a one-dimensional random walk in a “have your cookie and eat it” environment. Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 4, pp. 949-964. doi : 10.1214/09-AIHP331. http://www.numdam.org/articles/10.1214/09-AIHP331/

[1] A. Basdevant and A. Singh. On the speed of a cookie random walk. Probab. Theory Related Fields 141 (2008) 625-645. | MR | Zbl

[2] I. Benjamini and D. Wilson. Excited random walk. Electron. Comm. Probab. 8 (2003) 86-92. | MR | Zbl

[3] B. Davis. Brownian motion and random walk perturbed at extrema. Probab. Theory Related Fields 113 (1999) 501-518. | MR | Zbl

[4] R. Durrett. Probability: Theory and Examples, 3rd edition. Brooks/Cole-Thomson Learning, Belmont, CA, 2005. | MR | Zbl

[5] E. Kosygina and M. Zerner. Positively and negatively excited random walks on intergers, with branching processes. Electron. J. Probab. 13 (2008) 1952-1979. | MR | Zbl

[6] M. Zerner. Multi-excited random walks on integers. Probab. Theory Related Fields 133 (2005) 98-122. | MR | Zbl

Cité par Sources :