Lyapunov functions for random walks and strings in random environment

Annals of Probability

Volumn 26, Issue 4, 1998, Pages 1433-1445

  Comets, Francis ^a   Menshikov, Mikhail ^b,c   Popov, Serguei ^c,d  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

^d INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Disordered systems; Lyapunov exponents; Lyapunov function; Product of random matrices; Random medium; Random string; Random walk

Indexed keywords

EID: 0032237647     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. ASPANDIIAROV, S., IASNOGORODSKI, R. and MENSHIKOV, M. V. (1996). Passage-time moments for non-negative stochastic processes and an application to reflected random walk in a quadrant. Ann. Probab. 24 932-960.
2. BOUGEROL, P. (1986). Oscillation de produits de matrices aléatoires dont l'exposant de Lyapunov est nul. Lyapunov Exponents. Lecture Notes in Math. 1186 27-36. Springer, Berlin.
3. BOUGEROL, P. and LACROIX, J. (1985). Products of Random Matrices with Application to Schrödinger Operators. Birkhäuser, Boston.
4. COMETS, F., MENSHIKOV, M. and POPOV, S. (1997). One-dimensional branching random walk in a random environment: a classification. Markov Processes Related Fields. To appear.
5. CSÁKI, E. (1978). On the lower limits of maxima and minima of Wiener process and partial sums. Z. Wahrsch. Verw. Gebiete 43 205-221.
6. DEHEUVELS, P. and REVÉSZ, P. (1986). Simple random walk on the line in random environment. Probab. Theory Related Fields 72 215-230.
7. FAYOLLE, G., MALYSHEV, V. A. and MENSHIKOV, M. V. (1995). Topics in the Constructive Theory of Countable Markov Chains. Cambridge Univ. Press.
8. GAJRAT, A. S., MALYSHEV, V. A., MENSHIKOV, M. V. and PELIH, K. D. (1995). Classification of Markov chains describing the evolution of a string of characters. Uspehi Mat. Nauk 50 5-24 (in Russian).
9. GAJRAT, A. S., MALYSHEV, V. A. and ZAMYATIN, A. A. (1995). Two-sided evolution of a random chain. Markov Processes Related Fields 1 281-316.
10. HU, Y. and SHI, Z. (1998). The limits of Sinai's simple random walk in random environment. Ann. Probab. 26 1477-1521.
11. KESTEN, H., KOZLOV, M. V. and SPITZER, F. (1975). A limit law for random walk in a random environment. Comp. Math. 30 145-168.
12. KEY, E. S. (1984). Recurrence and transience criteria for random walk in a random environment. Ann. Probab. 12 529-560.
13. KOZLOV, M. V. (1973). Random walk in one dimensional random medium. Theory Probab. Appl. 18 387-388.
14. LEDRAPPIER, F. (1984). Quelques propriétés des exposants caractéristiques. Lecture Notes in Math. 1097 305-396. Springer, Berlin.
15. MALYSHEV, V. A. (1997). Interacting strings. Uspehi Mat. Nauk 52 59-86 (in Russian).
16. MEYN, S. P. and TWEEDIE, R. (1993). Markov Chains and Stochastic Stability. Springer, London.
17. OSELEDEC, I. V. (1968). A multiplicative ergodic theorem. Lyapunov characteristic numbers for dynamical systems. Trans. Moscow Math. Soc. 19 197-231.
18. RÉVÉSZ, P. (1990). Random Walk in Random and Nonrandom Environments. World Scientific, Teaneck, NJ.
19. SINAï, YA. G. (1982). The limiting behavior of one-dimensional random walk in random medium. Theory Probab. Appl. 27 256-268.
20. SOLOMON, F. (1975). Random walks in a random environment. Ann. Probab. 3 1-31.