We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is sitting on top of a particle or a hole, so that its asymptotic behavior is expected to depend on the density @math of the underlying SSEP. Our first result is a law of large numbers (LLN) for the random walker for all densities @math except for at most two values @math . The asymptotic speed we obtain in our LLN is a monotone function of @math . Also, @math and @math are characterized as the two points at which the speed may jump to (or from) zero. Furthermore, for all the values of densities where the random walk experiences a non-zero speed, we can prove that it satisfies a functional central limit theorem (CLT). For the special case in which the density is @math and the jump distribution on an empty site and on an occupied site are symmetric to each other, we prove a LLN with zero limiting speed. Finally, we prove similar LLN and CLT results for a different environment, given by a family of independent simple symmetric random walks in equilibrium.
The first works dedicated to the study of RWDRE focused on the case were the underlying medium exhibit fast mixing conditions. A broad range of such conditions have been considered such as: time independence @cite_9 @cite_17 , strong mixing conditions @cite_29 @cite_30 @cite_27 , exponential mixing rate @cite_36 @cite_18 @cite_11 @cite_37 , @cite_38 and fast decay of covariances @cite_20 . In all the above circumstances, one expects the random walk to exhibit Gaussian fluctuations and to satisfy a functional central limit theorem.
@cite_30 @cite_38 @cite_18 @cite_11 @cite_37 @cite_36 @cite_9 @cite_29 @cite_27 @cite_20 @cite_17
2803297251 2118713653 1967591194 2032665768
In this paper we study random walks on dynamical random environments in @math dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a concentration inequality around the asymptotic speed. The mixing hypothesis imposes a polynomial decay rate of covariances on the environment with sufficiently high exponent but does not impose uniform mixing. Examples of environments for which our methods apply include the contact process and Markovian environments with a positive spectral gap, such as the East model. For the East model we also obtain that the distinguished zero satisfies a Law of Large Numbers with strictly positive speed. We examine the spectral prole bound of Goel, Montenegro and Tet ali for the L 1 mixing time of continuous-time random walk in reversible settings. We nd that it is precise up to a log log factor, and that this log log factor cannot be improved. We prove a law of large numbers for a class of ballistic, multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions, which hold when the environment is a weak mixing field in the sense of Dobrushin and Shlosman. Our result holds if the mixing rate balances moments of some random times depending on the path. It applies in the nonnestling case, but we also provide examples of nestling walks that satisfy our assumptions. The derivation is based on an adaptation, using coupling, of the regeneration argument of Sznitman and Zerner. In this paper, a novel algorithm to blindly separate an instantaneous linear underdetermined mixture of nonstationary sources is proposed. It means that the number of sources exceeds the number of channels of the available data. The separation is based on the working assumption that the sources are piecewise stationary with a different variance in each block. It proceeds in two steps: 1) estimating the mixing matrix, and 2) computing the optimum beamformer in each block to maximize the signal-to-interference ratio of each separated signal with respect to the remaining signals. Estimating the mixing matrix is accomplished through a specialized tensor decomposition of the set of sample covariance matrices of the received mixture in each block. It utilizes optimum weighting, which allows statistically efficient (CRB attaining) estimation provided that the data obey the assumed Gaussian piecewise stationary model. In simulations, performance of the algorithm is successfully tested on blind separation of 16 speech signals from nine linear instantaneous mixtures of these signals.