We consider a random walk in a uniformly elliptic i.i.d. random environment in $\mathbb Z^d$ for $d\ge 2$. It is believed that whenever the random walk is transient in a given direction it is necessarily ballistic. In order to quantify the gap which would be needed to prove this equivalence, several ballisticity conditions have been introduced. In particular, in 2001 and 2002, Sznitman defined the so called conditions $(T)$ and $(T')$. The first one is the requirement that certain unlikely exit probabilities from a set of slabs decay exponentially fast with their width $L$. The second one is the requirement that for all $γ\in (0,1)$ condition $(T)_γ$ is satisfied, which in turn is defined as the requirement that the decay is like $e^{-CL^γ}$ for some $C>0$. In this article we prove a conjecture of Sznitman of 2002, stating that $(T)$ and $(T')$ are equivalent. Hence, this closes the circle proving the equivalence of conditions $(T)$, $(T')$ and $(T)_γ$ for some $γ\in (0,1)$ as conjectured by Sznitman, and also of each of these ballisticity conditions with the polynomial condition $(P)_M$ for $M\ge 15d+5$ introduced by Berger, Drewitz and Ramirez in 2014.
We study the strong form of the ballistic conjecture for random walks in random environments (RWRE). This conjecture asserts that any RWRE which is directionally transient for a nonempty open set of directions satisfies condition $(T)$ (annealed exponential decay for the unlikely exit probability). Specifically, we introduce a ballisticity condition which is fulfilled as soon as a polynomial condition of degree greater than $d-1$ holds. Under that hypothesis we prove condition $(T)$, which turns this condition into the weakest-known ballisticity assumption. We recall that standard arguments to…
We give a new criterion for ballistic behavior of random walks in random environments which are low disorder perturbations of the simple symmetric random walk on $\mathbb{Z}^d$, for $d\geq 2$. This extends the results established by Sznitman in 2003 and, in particular, allow us to give new examples of ballistic RWREs in dimension $d=3$ which do not satisfy Kalikow's condition. Essentially, this new criterion states that ballisticity occurs whenever the average local drift of the walk is not too small when compared to the standard deviation of the environment. Its proof relies on applying coars…
It is conjectured that in dimensions $d\ge 2$ any random walk in an i.i.d. uniformly elliptic random environment (RWRE) which is directionally transient is ballistic. The ballisticity conditions for RWRE somehow interpolate between directional transience and ballisticity and have served to quantify the gap which would need to be proven in order to answer affirmatively this conjecture. Two important ballisticity conditions introduced by Sznitman \cite{Sz02} in 2001 and 2002 are the so called conditions $(T')$ and $(T)$: given a slab of width $L$ orthogonal to $l$, condition $(T')$ in direction …
In this thesis, we study the diffusive and ballistic behaviors of random walk in random environment (RWRE) in an integer lattice with dimension at least 2. Our contributions are in three directions: a conditional law of large numbers and regeneration structures for RWRE in Gibbsian environments, quenched invariance principles for balanced elliptic (but non uniformly elliptic) environments, and a proof of the Einstein relation for balanced iid uniformly elliptic environments.
In this article, we consider the speed of the random walks in a (uniformly elliptic and i.i.d.) random environment (RWRE) under perturbation. We obtain the derivative of the speed of the RWRE w.r.t. the perturbation, under the assumption that one of the following holds: (i) the environment is balanced and the perturbation satisfies a Kalikow-type ballisticity condition, (ii) the environment satisfies Sznitman's ballisticity condition. This is a generalized version of the Einstein relation for RWRE. Our argument is based on a modification of Lebowitz-Rost's argument developed in [Stochastic Pro…
We introduce ellipticity criteria for random walks in i.i.d. random environments under which we can extend the ballisticity conditions of Sznitman's and the polynomial effective criteria of Berger, Drewitz and Ramirez originally defined for uniformly elliptic random walks. We prove under them the equivalence of Sznitman's (T') condition with the polynomial effective criterion (P)_M, for M large enough. We furthermore give ellipticity criteria under which a random walk satisfying the polynomial effective criterion, is ballistic, satisfies the annealed central limit theorem or the quenched centr…
In 2003, Varadhan [V03] developed a robust method for proving quenched and averaged large deviations for random walks in a uniformly elliptic and i.i.d. environment (RWRE) on $\mathbb Z^d$. One fundamental question which remained open was to determine when the quenched and averaged large deviation rate functions agree, and when they do not. In this article we show that for RWRE in uniformly elliptic and i.i.d. environment in $d\geq 4$, the two rate functions agree on any compact set contained in the interior of their domain which does not contain the origin, provided that the disorder of the e…
Consider a random walk in an i.i.d. uniformly elliptic environment in dimensions larger than one. In 2002, Sznitman introduced for each $γ\in(0,1)$ the ballisticity condition $(T)_γ$ and the condition $(T')$ defined as the fulfillment of $(T)_γ$ for each $γ\in(0,1)$. Sznitman proved that $(T')$ implies a ballistic law of large numbers. Furthermore, he showed that for all $γ\in (0.5,1)$, $(T)_γ$ is equivalent to $(T')$. Recently, Berger has proved that in dimensions larger than three, for each $γ\in (0,1)$, condition $(T)_γ$ implies a ballistic law of large numbers. On the other hand, Drewitz a…
We prove ballistic behaviour as well as an annealed functional central limit theorem for random walks in mixing random environments (RWRE). The ballistic hypothesis will be an effective polynomial condition as the one introduced by Berger, Drewitz, and Ram\'ırez (\emph{Comm. Pure Appl. Math,} {\bf 67}, (2014) 1947--1973). The novel idea therein was the construction of several simultaneous renormalization steps, providing more flexibility for seed estimates. For our proof, we indeed follow a similar path, and introduce a new mixing effective criterion which will be implied by the polynomial con…
Consider a random walk in a uniformly elliptic i.i.d. random environment in dimensions $d\ge 2$. In 2002, Sznitman introduced for each $γ\in (0,1)$ the ballisticity conditions $(T)_γ$ and $(T'),$ the latter being defined as the fulfilment of $(T)_γ$ for all $γ\in (0,1).$ He proved that $(T')$ implies ballisticity and that for each $γ\in (0.5,1),$ $(T)_γ$ is equivalent to $(T')$. It is conjectured that this equivalence holds for all $γ\in (0,1).$ Here we prove that for $γ\in (γ_d,1),$ where $γ_d$ is a dimension dependent constant taking values in the interval $(0.366,0.388),$ $(T)_γ$ is equival…
We consider a system of independent random walks in a common random environment. Previously, a hydrodynamic limit for the system of RWRE was proved under the assumption that the random walks were transient with positive speed. In this paper we instead consider the case where the random walks are transient but with a sublinear speed of the order $n^κ$ for some $κ\in (0,1)$ and prove a quenched hydrodynamic limit for the system of random walks with time scaled by $n^{1/κ}$ and space scaled by $n$. The most interesting feature of the hydrodynamic limit is that the influence of the environment doe…
We show that a sequence of birth-and-death chains, given by lazy random walks in a (transient) environment (RWRE) on [0; n], exhibits a cutoff in the ballistic regime but does not exhibit a cutoff in the (interior of) the subballistic regime. We investigate the growth of the mixing times for this model. As an important step in the proof, we derive bounds for the quenched expectation and the quenched variance of the hitting times of the RWRE, which are of independent interest.
This article is accepted for publication in the "Annals I.H.P. Prob. & Stat.". We investigate the ballistic behavior of diffusions in random environment. We introduce conditions in the spirit of (T) and (T') of the discrete setting, cf. Sznitman \cite{szn01}, \cite{szn02}, that imply in higher dimensions a strong law of large numbers with non-vanishing limiting velocity (which we refer to as 'ballistic behavior') and a functional central limit theorem with non-degenerate covariance matrix. As an application of our results, we consider the class of diffusions where the diffusion matrix is the i…
We prove that every random walk in i.i.d. environment in dimension greater than or equal to 2 that has an almost sure positive speed in a certain direction, an annealed invariance principle and some mild integrability condition for regeneration times also satisfies a quenched invariance principle. The argument is based on intersection estimates and a theorem of Bolthausen and Sznitman.
We give new criteria for ballistic behavior of random walks in random environment which are perturbations of the simple symmetric random walk on $\mathbb Z^d$ in dimensions $d\ge 4$. Our results extend those of Sznitman [Ann. Probab. 31, no. 1, 285-322 (2003)] and the recent ones of Ramírez and Saglietti [Preprint, arXiv:1808.01523], and allow us to exhibit new examples in dimensions $d\ge 4$ of ballistic random walks which do not satisfy Kalikow's condition. Our criteria implies ballisticity whenever the average of the local drift of the walk is not too small compared with an appropriate mome…
We prove a ballistic strong law of large numbers and an invariance principle for random walks in strong mixing environments, under condition $(T)$ of Sznitman (cf. \cite{Sz01}). This weakens by first time the Kalikow ballistic assumption in mixing and proves finite moments of arbitrary order for the approximate regeneration time of \cite{CZ02}. The main technical tool in the proof is the introduction of renormalization schemes, which had only been considered for i.i.d. environments.
We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results presented by Sznitman and are in the spirit of expansions obtained by Sabot.
We consider a one dimensional random walk in a random environment (RWRE) with a positive speed $\lim_{n\to\infty}\frac{X_n}{n}=v_α>0$. Gantert and Zeitouni showed that if the environment has both positive and negative local drifts then the quenched slowdown probabilities $P_ω(X_n < xn)$ with $x \in (0,v_α)$ decay approximately like $\exp\{-n^{1-1/s}\}$ for a deterministic $s > 1$. More precisely, they showed that $n^{-γ} \log P_ω( X_n < x n)$ converges to $0$ or $-\infty$ depending on whether $γ> 1-1/s$ or $γ< 1-1/s$. In this paper, we improve on this by showing that $n^{-1+1/s} \log P_ω( X_n …
Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been introduced in a series of papers by Chernov and Temkin as a model for DNA chain replication and crystal growth, and also as a model for turbulent behavior in fluids through a Lorentz gas description by Sinai. It is a simple but powerful model for a variety of complex large-scale disordered phenomena arising from fields such as physics, biology and engineering. …
We consider a special case of random walk in random environment (RWRE) on Z^d where the environment is periodic (RWPE). Under natural conditions, we show that law of large numbers and central limit theorem holds. In the ballistic nearest neighbour reversible case, we prove that the angle between the asymptotic direction of the RWPE and the average negative gradient of the potential function of the reversible environment is less than pi/2, that is, the potential cannot increase asymptotically along the trajectory of the RWPE. But this angle can be close to pi/2.
The conditions $(T)_γ,$ $γ\in (0,1),$ which have been introduced by Sznitman in 2002, have had a significant impact on research in random walk in random environment. Among others, these conditions entail a ballistic behaviour as well as an invariance principle. They require the stretched exponential decay of certain slab exit probabilities for the random walk under the averaged measure and are asymptotic in nature. The main goal of this paper is to show that in all relevant dimensions (i.e., $d \ge 2$), in order to establish the conditions $(T)_γ$, it is actually enough to check a correspondin…
We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a small bias, it is sub-ballistic. We prove that in the sub-ballistic phase, the random walk is contained in a ball of radius $O(N^{1/(d+2)})$, which is the same scale as for the unbiased case. As an intermediate step, we also prove large deviation principles for the endpoint distribution for the unbiased random walk at scales between $N^{1/(d+2)}$ and $o(N^{d…
In the setting of multidimensional diffusions in random environment, we carry on the investigation of condition $(T')$, introduced by Sznitman [Ann. Probab. 29 (2001) 723--764] and by Schmitz [Ann. Inst. H. Poincaré Probab. Statist. 42 (2006) 683--714] respectively in the discrete and continuous setting, and which implies a law of large numbers with nonvanishing limiting velocity (ballistic behavior) as well as a central limit theorem. Specifically, we show that when $d\geq2$, $(T')$ is equivalent to an effective condition that can be checked by local inspection of the environment. When $d=1$,…
We prove a quenched central limit theorem for random walks in i.i.d. weakly elliptic random environments in the ballistic regime. Such theorems have been proved recently by Rassoul-Agha and Seppäläinen in [10] and Berger and Zeitouni in [2] under the assumption of large finite moments for the regeneration time. In this paper, with the extra $(T)_γ$ condition of Sznitman we reduce the moment condition to ${\Bbb E}(τ^2(\ln τ)^{1+m})<+\infty$ for $m>1+1/γ$, which allows the inclusion of new non-uniformly elliptic examples such as Dirichlet random environments.
Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized by a family of positive weights $(α_i)_{i=1, \ldots, 2d}$, one for each direction of $\Bbb{Z}^d$. In this case, the annealed law is that of a reinforced random walk, with linear reinforcement on directed edges. RWDE have a remarkable property of statistical invariance by time reversal from which can be inferred several properties that are still inaccessible f…
