|
Snakes and perturbed random walks
Gopal Basaka, Stanislav Volkovbc a Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, Kolkata, India
b Department of Mathematics, University of Bristol, Bristol, UK
c Centre for Mathematical Sciences, Lund University, Lund, Sweden
Abstract:
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.
Received in April 2012
Citation:
Gopal Basak, Stanislav Volkov, “Snakes and perturbed random walks”, Branching processes, random walks, and related problems, Collected papers. Dedicated to the memory of Boris Aleksandrovich Sevastyanov, corresponding member of the Russian Academy of Sciences, Trudy Mat. Inst. Steklova, 282, MAIK Nauka/Interperiodica, Moscow, 2013, 42–51; Proc. Steklov Inst. Math., 282 (2013), 35–44
Linking options:
https://www.mathnet.ru/eng/tm3479https://doi.org/10.1134/S0371968513030047 https://www.mathnet.ru/eng/tm/v282/p42
|
Statistics & downloads: |
Abstract page: | 314 | Full-text PDF : | 47 | References: | 52 |
|