Multiscale analysis of exit distributions for random walks in random environments

We present a multiscale analysis for the exit measures from large balls in , of random walks in certain i.i.d. random environments which are small perturbations of the fixed environment corresponding to simple random walk. Our main assumption is an isotropy assumption on the law of the environment, introduced by Bricmont and Kupiainen. Under this assumption, we prove that the exit measure of the random walk in a random environment from a large ball, approaches the exit measure of a simple random walk from the same ball, in the sense that the variational distance between smoothed versions of these measures converges to zero. We also prove the transience of the random walk in random environment. The analysis is based on propagating estimates on the variational distance between the exit measure of the random walk in random environment and that of simple random walk, in addition to estimates on the variational distance between smoothed versions of these quantities. Partially supported by NSF grant DMS-0503775.     

Quenched point-to-point free energy for random walks in random potentials

We consider a random walk in a random potential on a square lattice of arbitrary dimension. The potential is a function of an ergodic environment and steps of the walk. The potential is subject to a moment assumption whose strictness is tied to the mixing of the environment, the best case being the i.i.d. environment. We prove that the infinite volume quenched point-to-point free energy exists and has a variational formula in terms of entropy. We establish regularity properties of the point-to-point free energy, and link it to the infinite volume point-to-line free energy and quenched large deviations of the walk. One corollary is a quenched large deviation principle for random walk in an ergodic random environment, with a continuous rate function.     

Large deviations for hitting times of a random walk in random environment on a strip

We consider a random walk in random environment on a strip, which is transient to the right. The random environment is stationary and ergodic. By the constructed enlarged random environment which was first introduced by Goldsheid （2008）, we obtain the large deviations conditioned on the environment （in the quenched case） for the hitting times of the random walk.     

Limit theorems for one-dimensional diffusions and random walks in random environments

Summary The limiting behavior of one-dimensional diffusion process in an asymptotically self-similar random environment is investigated through the extension of Brox's method. Similar problems are then discussed for a random walk in a random environment with the aid of optional sampling from a diffusion model; an extension of the result of Sinai is given in the case of asymptotically self-similar random environments.     

Symmetric random walk in random environment in one dimension

We give a new proof of the central limit theorem for one dimensional symmetric random walk in random environment. The proof is quite elementary and natural. We show the convergence of the generators and from this we conclude the convergence of the process. We also investigate the hydrodynamic limit (HDL) of one dimensional symmetric simple exclusion in random environment and prove stochastic convergence of the scaled density field. The macroscopic behaviour of this field is given by a linear heat equation. The diffusion coefficient is the same as that of the corresponding random walk. This revised version was published online in June 2006 with corrections to the Cover Date.     

A random walk with a branching system in random environments

We consider a branching random walk in random environments, where the particles are reproduced as a branching process with a random environment (in time), and move independently as a random walk on Z with a random environment (in locations). We obtain the asymptotic properties on the position of the rightmost particle at time n, revealing a phase transition phenomenon of the system.     

An extension of Kesten's renewal theorem for random walk in a random environment

Kesten showed that for certain random walks in a random environment the distribution of the environment as seen from the vantage point of the random walker converges to a limit distribution for large time. It is shown here that under additional hypotheses Kesten's result continues to hold for almost every typical fixed environment.     

The limit theorems for random walk with state space ℝ in a space-time random environment

We consider a discrete time random environment. We state that when the random walk on real number space in a environment is i.i.d., under the law, the law of large numbers, iterated law and CLT of the process are correct space-time random marginal annealed Using a martingale approach, we also state an a.s. invariance principle for random walks in general random environment whose hypothesis requires a subdiffusive bound on the variance of the quenched mean, under an ergodic invariant measure for the environment chain.     

Scaling limit theorem for transient random walk in random environment

We construct a sequence of transient random walks in random environments and prove that by proper scaling, it converges to a diffusion process with drifted Brownian potential. To this end, we prove a counterpart of convergence for transient random walk in non-random environment, which is interesting itself.     

An almost sure invariance principle for random walks in a space-time random environment

We consider a discrete time random walk in a space-time i.i.d. random environment. We use a martingale approach to show that the walk is diffusive in almost every fixed environment. We improve on existing results by proving an invariance principle and considering environments with an L² averaged drift. We also state an a.s. invariance principle for random walks in general random environments whose hypothesis requires a subdiffusive bound on the variance of the quenched mean, under an ergodic invariant measure for the environment chain. T. Sepp?l?inen was partially supported by National Science Foundation grant DMS-0402231.     

Asymptotic behavior for random walk in random environment with holding times

In this article, we mainly discuss the asymptotic behavior for multi-dimensional continuous-time random walk in random environment with holding times. By constructing a renewal structure and using the point “environment viewed from the particle”, under General Kalikow's Condition, we show the law of large numbers (LLN) and central limit theorem (CLT) for the escape speed of random walk.     

Shift-coupling and a zero-one law for random walk in random environment

This paper discusses several aspects of shift-coupling for random walk in random environment.     

Quenched invariance principle for random walks in balanced random environment

We consider random walks in a balanced random environment in ${\mathbb{Z}^d}$ , d?≥ 2. We first prove an invariance principle (for d?≥ 2) and the transience of the random walks when d?≥ 3 (recurrence when d?=?2) in an ergodic environment which is not uniformly elliptic but satisfies certain moment condition. Then, using percolation arguments, we show that under mere ellipticity, the above results hold for random walks in i.i.d. balanced environments.     

Gaussian fluctuations for random walks in random mixing environments

We consider a class of ballistic, multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions. Continuing our previous work [2] for the law of large numbers, we prove here that the fluctuations are Gaussian when the environment is Gibbsian satisfying the “strong mixing condition” of Dobrushin and Shlosman and the mixing rate is large enough to balance moments of some random times depending on the path. Under appropriate assumptions the annealed Central Limit Theorem (CLT) applies in both nonnestling and nestling cases, and trivially in the case of finite-dependent environments with “strong enough bias”. Our proof makes use of the asymptotic regeneration scheme introduced in [2]. When the environment is only weakly mixing, we can only prove that if the fluctuations are diffusive then they are necessarily Gaussian. Partially supported by CNRS, UMR 7599 “Probabilités et Modèles aléatoires”. Partially supported by NSF grant number DMS-0302230.     

Simple random walk on the line in random environment

Summary We obtain strong limiting bounds for the maximal excursion and for the maximum reached by a random walk in a random environment. Our results derive from a simple proof of Pólya's theorem for the recurrence of the random walk on the line. As applications, we obtain bounds for the number of visits of the random walk at the origin.     

On the range of reversible random walks onZ 2 in a random environment

In this paper, a weak law of large numbers is obtained for the range of two dimensional reversible random walk in a random environment.Partly supported by NSF of China.     

Velocity and Lyapounov exponents of some random walks in random environment

We express the asymptotic velocity of random walks in random environment satisfying Kalikow's condition in terms of the Lyapounov exponents which have previously been used in the context of large deviations.     

Large deviations for random walks in a mixing random environment and other (non‐Markov) random walks

We extend a recent work by S. R. S. Varadhan [8] on large deviations for random walks in a product random environment to include more general random walks on the lattice. In particular, some reinforced random walks and several classes of random walks in Gibbs fields are included. © 2004 Wiley Periodicals, Inc.     

Spatially homogeneous random evolutions

Spatially homogeneous random evolutions arise in the study of the growth of a population in a spatially homogeneous random environment. The random evolution is obtained as the solution of a bilinear stochastic evolution equation. The main results are concerned with the asymptotic behavior of the solution for large times. In particular, conditions for the existence of a stationary random field are established. Furthermore space-time renormalization limit theorems are obtained which lead to either Gaussian or non-Gaussian generalized processes depending on the case under consideration.