The Limiting Behavior of a One-Dimensional Random Walk in a Random Medium
The Limiting Behavior of a One-Dimensional Random Walk in a Random Medium
复制标题
DOI:
10.1137/1127028
复制
发表时间:
1983
影响因子:
0.6
通讯作者:
Y. Sinai
中科院分区:
文献类型:
--
作者:
Y. Sinai
We consider the simplest random walk on the set of integer points of the straight line ZI, under which a randomly moving point passes from x s Z to x+ 1 with probabilities p (x) and q (x) 1 p (x), respectively. The position of the point after n transitions is denoted by x (n). It is assumed that x (0)= 0. A knowledge of all the p (x) determines theprobability distribution of the random variables x (n), n> 0. All the probabilities relating to events connected with the behavior of x (n), n> 0, will be denoted belowby P. It is said that a random walk occurs in a random medium if the probabilities p (x) themselves are realizations ofsome randomprocess. The simplest version arises when p (x) forms a sequence of independent random variables; for example, p (x) 21-+ e (x), where (x)+/-1 is a random sign, and the signs:(x) for different x are mutually independent, 0< e< 1/2. In this paper we mainly discuss the situation when the p (x) are independent. Certain generalizations are indicated at the end. The probabilities relating to events depending on the realization of p (x) are denoted by P. Problems connected with the recurrence and non-recurrence properties of a random walk in a random medium were examined in [1]-[3]. In this paper we investigate the behaviour of x (n) as n-->. The basic assumption is that p (x), q (x)=> const> 0 and q (x) Ep log px) O.It will be shown that, under these conditions, in contrast to the ordinary random walk, for large n the variable x (n) takes on values of order log n. But if x (n) is normalized, ie, the variable x (n)/log n is considered, then as n-the probability distribution for x (n)/log2 n becomes localized, ie, concentrated in an arbitrarily small neighborhood of some point depending on the realization p-{p (x)}. The basic result can be formulated more precisely in the following manner.