Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 13 (2008) > Paper 64 open journal systems 


Positively and negatively excited random walks on integers, with branching processes

Elena Kosygina, Baruch College and the CUNY Graduate Center
Martin P.W. Zerner, University of Tuebingen


Abstract
We consider excited random walks on the integers with a bounded number of i.i.d. cookies per site which may induce drifts both to the left and to the right. We extend the criteria for recurrence and transience by M. Zerner and for positivity of speed by A.-L. Basdevant and A. Singh to this case and also prove an annealed central limit theorem. The proofs are based on results from the literature concerning branching processes with migration and make use of a certain renewal structure.


Full text: PDF

Pages: 1952-1979

Published on: November 6, 2008
Bibliography
  1. Amir, G.; Benjamini, I.; Kozma, G. Excited random walk against a wall. Probab. Theory Related Fields 140 (2008), no. 1-2, 83--102. MR2357671 (2008j:60110)
  2. Antal, T.; Redner, S. The excited random walk in one dimension. J. Phys. A 38 (2005), no. 12, 2555--2577. MR2132073 (2005k:82026)
  3. Athreya, K. B.; Ney, P. E. Branching processes. Reprint of the 1972 original [Springer, New York; MR0373040]. Dover Publications, Inc., Mineola, NY, 2004. xii+287 pp. ISBN: 0-486-43474-5. MR2047480
  4. Basdevant, A.-L.; Singh, A. On the speed of a cookie random walk. Probab. Theory Related Fields 141 (2008), no. 3-4, 625--645. MR2391167
  5. Basdevant, A.-L.; Singh, A. Rate of growth of a transient cookie random walk. Electron. J. Probab. 13 (2008), no. 26, 811--851. MR2399297
  6. Benjamini, I.; Wilson, D. B. Excited random walk. Electron. Comm. Probab. 8 (2003), 86--92. MR1987097 (2004b:60120)
  7. Bérard, J.; Ramírez, A. Central limit theorem for the excited random walk in dimension D≥2. Electron. Comm. Probab. 12 (2007), 303--314. MR2342709 (2008g:60298)
  8. Chaumont, L.; Doney, R. A. Pathwise uniqueness for perturbed versions of Brownian motion and reflected Brownian motion. Probab. Theory Related Fields 113 (1999), no. 4, 519--534. MR1717529 (2000k:60162)
  9. Dolgopyat, D. Central limit theorem for excited random walk in the recurrent regime Preprint, 2008, pp.1--7.
  10. Durrett, Richard. Probability: theory and examples. Third edition. Duxbury Press, Belmont, CA, 2004. xiii+528 pp. ISBN: 0-534-42441-4. MR1609153
  11. Formanov, Sh. K.; Yasin, Makhmud Takha. Limit theorems for periods of life for critical Galton-Watson branching processes with migration. (Russian) Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. Nauk 1989, no. 1, 40--44, 93. MR1002445 (91a:60219)
  12. Formanov, Sh. K.; Yasin, Makhmud Takha; Kaverin, S. V. Life spans of Galton-Watson processes with migration. (Russian) Asymptotic problems in probability theory and mathematical statistics (Russian), 117--135, 175, ``Fan'', Tashkent, 1990. MR1142599 (92m:60076)
  13. van der Hofstad, R.; Holmes M. (2006). An expansion for self-interacting random walks. Preprint, pp.1--37.
  14. Kesten, H. A renewal theorem for random walk in a random environment. Probability (Proc. Sympos. Pure Math., Vol. XXXI, Univ. Illinois, Urbana, Ill., 1976), pp. 67--77. Amer. Math. Soc., Providence, R.I., 1977. MR0458648
  15. Kesten, H.; Kozlov, M. V.; Spitzer, F. A limit law for random walk in a random environment. Compositio Math. 30 (1975), 145--168. MR0380998 (52 #1895)
  16. Kozma, G. Excited random walk in three dimensions has positive speed. Preprint, arxiv: math/0310305 (2003).
  17. Kozma, G. Excited random walk in two dimensions has linear speed. Preprint, arxiv: math/0512535 (2005).
  18. Mountford, T.; Pimentel, L. P. R.; Valle, G. On the speed of the one-dimensional excited random walk in the transient regime. ALEA Lat. Am. J. Probab. Math. Stat.2 (2006), 279--296. MR2285733 (2008a:60176)
  19. Pitt, J. H. Multiple points of transient random walks. Proc. Amer. Math. Soc. 43 (1974), 195--199. MR0386021(52 #6880)
  20. Solomon, F. Random walks in a random environment. Ann. Probability 3 (1975), 1--31. MR0362503 (50 #14943)
  21. Sznitman, A.-S. Slowdown estimates and central limit theorem for random walks in random environment. J. Eur. Math. Soc. (JEMS) 2 (2000), no. 2, 93--143. MR1763302 (2001j:60192) Sznitman, A.-S.; Zerner, M. A law of large numbers for random walks in random environment. Ann. Probab. 27 (1999), no. 4, 1851--1869. MR1742891 (2001f:60116)
  22. Vatutin, V. A.; Zubkov, A. M. Branching processes. II. Probability theory and mathematical statistics, 1. J. Soviet Math. 67 (1993), no. 6, 3407--3485. MR1260986 (95f:60102)
  23. Yanev, G. P.; Mitov, K. V.; Yanev, N. M. Critical branching regenerative processes with migration. J. Appl. Statist. Sci. 12 (2003), no. 1, 41--54. MR2028528 (2004k:60235)
  24. Yanev, G. P.; Yanev, N M. Critical branching processes with random migration. Branching processes (Varna, 1993), 36--46, Lecture Notes in Statist., 99, Springer, New York, 1995. MR1351259
  25. Zeitouni, O. Random walks in random environment. Lectures on probability theory and statistics, 189--312, Lecture Notes in Math., 1837, Springer, Berlin, 2004. MR2071631 (2006a:60201) MR2071631 (2006a:60201)
  26. Zerner, M. P. W. Multi-excited random walks on integers. Probab. Theory Related Fields 133 (2005), no. 1, 98--122. MR2197139 (2006k:60178)
  27. Zerner, M. P. W. Recurrence and transience of excited random walks on Zd and strips. Electron. Comm. Probab. 11 (2006), 118--128. MR2231739 (2007g:60123)
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489