Skip to main content

Random Walks in Degenerate Random Environments

  • Mark Holmes (a1) and Thomas S. Salisbury (a2)

We study the asymptotic behaviour of random walks in i.i.d. random environments on . The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when it exists) for any 2-valued environment, and show that this does not hold for 3-valued environments without additional assumptions. We give a proof of directional transience and the existence of positive speeds under strong but non-trivial conditions on the distribution of the environment. Our results include generalisations (to the non-elliptic setting) of 0-1 laws for directional transience and, in 2-dimensions, the existence of a deterministic limiting velocity.

Hide All
[1] Basdevant, A.-L. and Singh, A., On the speed of a cookie random walk. Probab. Theory Relat. Fields. 141(2008), no. 3–4, 625–645.
[2] Berger, N. and Deuschel, J.-D., A quenched invariance principle for non-elliptic random walk in i.i.d. balanced random environment. Probab. Theory Related Fields, to appear, 2013.
[3] Bolthausen, E., Sznitman, A.-S., and Zeitouni, O., Cut points and diffusive random walks in random environment. Ann. Inst. H. Poincaré Probab. Statist. 39(2003), no. 3, 527–555.
[4] Guo, X. and Zeitouni, O., Quenched invariance principle for random walks in balanced random environment. Probab. Theory Related Field 152 (2012), 207–230.
[5] Holmes, M. and Salisbury, T.S., Degenerate random environments. To appear, Random Structures and Algorithms, 2012.
[6] Holmes, M., Forward clusters for degenerate random environments. submitted, 2013. arxiv:1307.2787
[7] Holmes, M., A combinatorial result with applications to self-interacting random walks. J. Combin. Theory Ser. A 119(2012), no. 2, 460–475.
[8] Holmes, M., Speed calculations for random walks in degenerate random environments. arxiv:1304.7520.
[9] Holmes, M. and Sun, R., A monotonicity property for random walk in a partially random environment. Stochastic Process. Appl. 122(2012), no. 4, 1369–1396
[10] Kalikow, S. A., Generalized random walks in a random environment. Ann. Probab. 9(1981), no. 5, 753–768.
[11] Lawler, G. F., Weak convergence of a random walk in a random environment. Comm. Math. Phys. 87(1982/83), no. 1, 81–87.
[12] Madras, N. and Tanny, D., Oscillating random walk with a moving boundary. Israel J. Math. 88(1994), no. 1, 333–365.
[13] Rassoul-Agha, F. and Seppäläinen, T., Ballistic random walk in a random environment with a forbidden direction. ALEA Lat. Am. J. Probab. Math. Stat. 1(2006), 111–147.
[14] Sznitman, A.-S. and Zerner, M., A law of large numbers for random walks in random environment. Ann. Probab. 27(1999), no. 4, 1851–1869.
[15] Zeitouni, O., Random walks in random environment. In: Lectures on probability theory and statistics, Lecture Notes in Mathematics, 1837, Springer, Berlin, 2004, 189–312.
[16] Zerner, M. P. W., A non-ballistic law of large numbers for random walks in i.i.d. random environment. Electron. Comm. Probab. 7(2002), 191–197.
[17] Zerner, M. P. W., Multi-excited random walks on integers. Probab. Theory Related Fields 133(2005), no. 1, 98–122.
[18] Zerner, M. P. W., Recurrence and transience of excited random walks on Zd and strips. Electron. Comm. Probab. 11(2006), 118–128.
[19] Zerner, M. P. W., The zero-one law for planar random walks in i.i.d. random environments revisited. Electron. Comm. Probab. 12(2007), 326–335.
[20] Zerner, M.P.W. and Merkl, F., A zero-one law for planar random walks in random environment. Ann. Probab. 29(2001), no. 4, 1716–1732.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Canadian Journal of Mathematics
  • ISSN: 0008-414X
  • EISSN: 1496-4279
  • URL: /core/journals/canadian-journal-of-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed