Quenched Free Energy and Large Deviations for Random Walks in Random Potentials

We study quenched distributions on random walks in a random potential on integer lattices of arbitrary dimension and with an arbitrary finite set of admissible steps. The potential can be unbounded and can depend on a few steps of the walk. Directed, undirected, and stretched polymers, as well as random walk in random environment, are covered. The restriction needed is on the moment of the potential, in relation to the degree of mixing of the ergodic environment. We derive two variational formulas for the limiting quenched free energy and prove a process‐level quenched large deviation principle (LDP) for the empirical measure. As a corollary we obtain LDPs for types of random walks in random environments not covered by earlier results. © 2012 Wiley Periodicals, Inc.     

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.     

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.     

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.     

Quenched moderate deviations principle for random walk in random environment

We derive a quenched moderate deviations principle for the one-dimensional nearest random walk in random environment, where the environment is assumed to be stationary and ergodic. The approach is based on hitting time decomposition.     

Comparison of quenched and annealed invariance principles for random conductance model

We show that there exists an ergodic conductance environment such that the weak (annealed) invariance principle holds for the corresponding continuous time random walk but the quenched invariance principle does not hold.     

Simple transient random walks in one-dimensional random environment: the central limit theorem

We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this work is to provide sufficient conditions, stated in terms of properties of the environment, under which the central limit theorem (CLT) holds for the position of the walk. Verifying these conditions leads to a complete solution of the problem in the case of independent identically distributed environments as well as in the case of uniformly ergodic (and thus also weakly mixing) environments.      

Linear and sub-linear growth and the CLT for hitting times of a random walk in random environment on a strip

The main goal of this work is to study the asymptotic behaviour of hitting times of a random walk (RW) in a quenched random environment (RE) on a strip. We introduce enlarged random environments in which the traditional hitting time can be presented as a sum of independent random variables whose distribution functions form a stationary random sequence. This allows us to obtain conditions (stated in terms of properties of random environments) for a linear growth of hitting times of relevant random walks. In some important cases (e.g. independent random environments) these conditions are also necessary for this type of behaviour. We also prove the quenched Central Limit Theorem (CLT) for hitting times in the general ergodic setting. A particular feature of these (ballistic) laws in random environment is that, whenever they hold under standard normalization, the convergence is a convergence with a speed. The latter is due to certain properties of moments of hitting times which are also studied in this paper. The asymptotic properties of the position of the walk are stated but are not proved in this work since this has been done in Goldhseid (Probab. Theory Relat. Fields 139(1):41–64, 2007).      

Slowdown and neutral pockets for a random walk in random environment

We consider a d-dimensional random walk in random environment for which transition probabilities at each site are either neutral or present an effective drift “pointing to the right”. We obtain large deviation estimates on the probability that the walk moves in a too slow ballistic fashion, both under the annealed and quenched measures. These estimates underline the key role of large neutral pockets of the medium in the occurrence of slowdowns of the walk. Received: 12 March 1998 / Revised version: 19 February 1999     

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.     

Equality of averaged and quenched large deviations for random walks in random environments in dimensions four and higher

We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment. It is easy to see that the quenched and the averaged rate functions are not identically equal. When the dimension is at least four and Sznitman??s transience condition (T) is satisfied, we prove that these rate functions are finite and equal on a closed set whose interior contains every nonzero velocity at which the rate functions vanish.     

Quenched tail estimate for the random walk in random scenery and in random layered conductance

We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a power law tail. We identify the long time asymptotics of the upper deviation probability of the random walk in quenched random scenery, depending on the tail of scenery distribution and the amount of the deviation. The result is in turn applied to the tail estimates for a random walk in random conductance which has a layered structure.     

Laws of iterated logarithm for transient random walks in random environments

We consider laws of iterated logarithm for one-dimensional transient random walks in random environments. A quenched law of iterated logarithm is presented for transient random walks in general ergodic random environments, including independent identically distributed environments and uniformly ergodic environments.     

Quenched asymptotics of the ground state energy of random Schrödinger operators with scaled Gibbsian potentials

 This article describes the almost sure infinite volume asymptotics of the ground state energy of random Schr?dinger operators with scaled Gibbsian potentials. The random potential is obtained by distributing soft obstacles according to an infinite volume grand canonical tempered Gibbs measure with a superstable pair interaction. There is no restriction on the strength of the pair interaction: it may be taken, e.g., at a critical point. The potential is scaled with the box size in a critical way, i.e. the scale is determined by the typical size of large deviations in the Gibbsian cloud. The almost sure infinite volume asymptotics of the ground state energy is described in terms of two equivalent deterministic variational principles involving only thermodynamic quantities. The qualitative behaviour of the ground state energy asymptotics is analysed: Depending on the dimension and on the H?lder exponents of the free energy density, it is identified which cases lead to a phase transition of the asymptotic behaviour of the ground state energy. Received: 24 June 2002 / Revised version: 17 February 2003 Published online: 12 May 2003 Mathematics Subject Classification (2000): Primary 82B44; Secondary 60K35 Key words or phrases: Gibbs measure – H?lder exponents – Random Schr?dinger operator – Ground state – Large deviations     

Tree-indexed random walks on groups and first passage percolation

Summary Suppose that i.i.d. random variables are attached to the edges of an infinite tree. When the tree is large enough, the partial sumsS along some of its infinite paths will exhibit behavior atypical for an ordinary random walk. This principle has appeared in works on branching random walks, first-passage percolation, and RWRE on trees. We establish further quantitative versions of this principle, which are applicable in these settings. In particular, different notions of speed for such a tree-indexed walk correspond to different dimension notions for trees. Finally, if the labeling variables take values in a group, then properties of the group (e.g., polynomial growth or a nontrivial Poisson boundary) are reflected in the sample-path behavior of the resulting tree-indexed walk.Partially supported by a grant from the Landau Center for Mathematical AnalysisPartially supported by NSF grant DMS-921 3595     

Reconstructing a random scenery observed with random errors along a random walk path

 We show that an i.i.d. uniformly colored scenery on ℤ observed along a random walk path with bounded jumps can still be reconstructed if there are some errors in the observations. We assume the random walk is recurrent and can reach every point with positive probability. At time k, the random walker observes the color at her present location with probability 1−δ and an error Y _k with probability δ. The errors Y _k , k≥0, are assumed to be stationary and ergodic and independent of scenery and random walk. If the number of colors is strictly larger than the number of possible jumps for the random walk and δ is sufficiently small, then almost all sceneries can be almost surely reconstructed up to translations and reflections. Received: 3 February 2002 / Revised version: 15 January 2003 Published online: 28 March 2003 Mathematics Subject Classification (2000): 60K37, 60G50 Key words or phrases:Scenery reconstruction – Random walk – Coin tossing problems     

Quenched Large Deviations for Multidimensional Random Walk in Random Environment with Holding Times

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and the laws of the holding times are randomly distributed over the integer lattice. Our main result is a quenched large deviation principle for the position of the random walk. The rate function is given by the Legendre transform of the so-called Lyapunov exponents for the Laplace transform of the first passage time. By using this representation, we derive some asymptotics of the rate function in some special cases.     

Quenched invariance principle for simple random walk on discrete point processes

We consider the simple random walk on random graphs generated by discrete point processes. This random walk moves on graphs whose vertex set is a random subset of a cubic lattice and whose edges are lines between any consecutive vertices on lines parallel to each coordinate axis. Under the assumption that the discrete point processes are finitely dependent and stationary, we prove that the quenched invariance principle holds, i.e., for almost every configuration of the point process, the path distribution of the walk converges weakly to that of a Brownian motion.     

Random walk in mixed random environment without uniform ellipticity

We study a random walk in random environment on ?₊. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i) points endowed with probabilities drawn from a symmetric distribution with heavy tails at 0 and 1, and (ii) “fast points” with a fixed systematic drift. Without these fast points, the model is related to the diffusion in heavy-tailed (“stable”) random potential studied by Schumacher and Singh; the fast points perturb that model. The two components compete to determine the behaviour of the random walk; we identify phase transitions in terms of the model parameters. We give conditions for recurrence and transience and prove almost sure bounds for the trajectories of the walk.