Snakes and perturbed random walks
Informatics and Automation, Branching processes, random walks, and related problems, Tome 282 (2013), pp. 42-51

Voir la notice de l'article provenant de la source Math-Net.Ru

We study some properties of random walks perturbed at extrema, which are generalizations of the walks considered, e.g., by Davis (1999) and Tóth (1996). This process can also be viewed as a version of an excited random walk, recently studied by many authors. We obtain several properties related to the range of the process with infinite memory and prove the strong law, the central limit theorem, and the criterion for the recurrence of the perturbed walk with finite memory. We also state some open problems. Our methods are predominantly combinatorial and do not involve complicated analytic techniques.
@article{TRSPY_2013_282_a3,
     author = {Gopal Basak and Stanislav Volkov},
     title = {Snakes and perturbed random walks},
     journal = {Informatics and Automation},
     pages = {42--51},
     publisher = {mathdoc},
     volume = {282},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TRSPY_2013_282_a3/}
}
TY  - JOUR
AU  - Gopal Basak
AU  - Stanislav Volkov
TI  - Snakes and perturbed random walks
JO  - Informatics and Automation
PY  - 2013
SP  - 42
EP  - 51
VL  - 282
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TRSPY_2013_282_a3/
LA  - en
ID  - TRSPY_2013_282_a3
ER  - 
%0 Journal Article
%A Gopal Basak
%A Stanislav Volkov
%T Snakes and perturbed random walks
%J Informatics and Automation
%D 2013
%P 42-51
%V 282
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TRSPY_2013_282_a3/
%G en
%F TRSPY_2013_282_a3
Gopal Basak; Stanislav Volkov. Snakes and perturbed random walks. Informatics and Automation, Branching processes, random walks, and related problems, Tome 282 (2013), pp. 42-51. http://geodesic.mathdoc.fr/item/TRSPY_2013_282_a3/