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 prove that a ballisticity condition implies directional transience require at least polynomial decay greater than degree $d$. Furthermore, in the one dimensional case we provide an alternative proof which proves the equivalence between transient behaviour and annealed arbitrary decay for the unlikely exit probability, we expect that this new argument might be used in higher dimensions.
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.
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 t…
Consider a walker performing a random walk in an i.i.d. random environment, and assume that the walker tells us at each time the environment it sees at its present location. Given this history of the transition probabilities seen from the walker - but not its trajectory - can we tell if the RWRE is recurrent or transient? Can we reconstruct the law of the environment? We show that in a one-dimensional environment, the law of the environment can be reconstructed, and we know in particular if the RWRE is recurrent or transient.
Kesten et al.( 1975) proved the stable law for the transient RWRE (here we refer it as the $κ$-transient RWRE). After that, some similar interesting properties have also been revealed for its continuous counterpart, the diffusion proces in a Brownian environment with drift $κ$. In the present paper we will investigate the connections between these two kind of models, i.e., we will construct a sequence of the $κ$-transient RWREs and prove it convergence to the diffusion proces in a Brownian environment with drift $κ$ by proper scaling. To this end, we need a counterpart convergence for the $κ$-…
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…
We study the behavior of Random Walk in Random Environment (RWRE) on trees in the critical case left open in previous work. Representing the random walk by an electrical network, we assume that the ratios of resistances of neighboring edges of a tree Gamma are i.i.d.random variables whose logarithms have mean zero and finite variance. Then the resulting RWRE is transient if simple random walk on Gamma is transient, but not vice versa. We obtain general transience criteria for such walks, which are sharp for symmetric trees of polynomial growth. In order to prove these criteria, we establish re…
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 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…
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 thesis concerns the study of random walks in random environments (RWRE). Since there are two levels of randomness for random walks in random environments, there are two different distributions for the random walk that can be studied. The quenched distribution is the law of the random walk conditioned on a given environment. The annealed distribution is the quenched law averaged over all environments. The main results of the thesis fall into two categories: quenched limiting distributions for one-dimensional, transient RWRE and annealed large deviations for multidimensional RWRE. The analy…
An intrinsic multitype branching structure within the transient (1;R)-RWRE is revealed. The branching structure enables us to specify the density of the absolutely continuous invariant measure for the environments seen from the particle and reprove the LLN with an drift explicitly in terms of the environment, comparing with the results in Brémont (2002).
In this paper we study the property of asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient is non empty and open, the walk admits an asymptotic direction. The main tool to obtain this result is the construction of a renewal structure with cones. We also prove that RWRE admits at most two opposite asymptotic directions.
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. …
This paper studies the behavior of RWRE on trees in the critical case left open in previous work. For trees of exponential growth, a random perturbation of the transition probabilities can change a transient random walk into a recurrent one. This is the opposite of what occurs on trees of sub-exponential growth.
We consider a nearest-neighbor, one-dimensional random walk $\{X_n\}_{n\geq 0}$ in a random i.i.d. environment, in the regime where the walk is transient with speed v_P > 0 and there exists an $s\in(1,2)$ such that the annealed law of $n^{-1/s} (X_n - n v_P)$ converges to a stable law of parameter s. Under the quenched law (i.e., conditioned on the environment), we show that no limit laws are possible. In particular we show that there exist sequences {t_k} and {t_k'} depending on the environment only, such that a quenched central limit theorem holds along the subsequence t_k, but the quenched …
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.
The Tree Builder Random Walk is a special random walk that evolves on trees whose size increases with time, randomly and depending upon the walker. After every s steps of the walker, a random number of vertices are added to the tree and attached to the current position of the walker. These processes share similarities with other important classes of markovian and non-markovian random walks presenting a large variety of behaviors according to parameters specifications. We show that for a large and most significant class of tree builder random walks, the process is either null recurrent or trans…
We study the behaviour of a sequence of biased random walks X(i), i>=0 on a sequence of random graphs, where the initial graph is Zd and otherwise the graph for the i-th walk is the trace of the (i - 1)-st walk. The sequence of bias vectors is chosen so that each walk is transient. We prove the aforementioned transience and a law of large numbers, and provide criteria for ballisticity and sub-ballisticity. We give examples of sequences of biases for which each X(i), i>=1 is (transient but) not ballistic, and the limiting graph is an infinite simple (self-avoiding) path. We also give examples f…
There is a condition (T'), such that it is the necessary condition that a random walk in random environment is ballistic. Under this condition, we show the law of the iterated logarithm for a random walk in random environment.
We examine a class of random walks in random environments on $\mathbb{Z}$ with bounded jumps, a generalization of the classic one-dimensional model. The environments we study have i.i.d. transition probability vectors drawn from Dirichlet distributions. For this model, we characterize recurrence and transience, and in the transient case we characterize ballisticity. For ballisticity, we give two parameters, $κ_0$ and $κ_1$. The parameter $κ_0$ governs finite trapping effects, and $κ_1$ governs repeated traversals of arbitrarily large regions of the graph. We show that the walk is right-transie…
We consider transient random walks in random environment on Z in the positive speed (ballistic) and critical zero speed regimes. A classical result of Kesten, Kozlov and Spitzer proves that the hitting time of level $n$, after proper centering and normalization, converges to a completely asymmetric stable distribution, but does not describe its scale parameter. Following a previous article by three of the authors, where the (non-critical) zero speed case was dealt with, we give a new proof of this result in the subdiffusive case that provides a complete description of the limit law. The case o…
We study biased random walk on subcritical and supercritical Galton-Watson trees conditioned to survive in the transient, sub-ballistic regime. By considering offspring laws with infinite variance, we extend previously known results for the walk on the supercritical tree and observe new trapping phenomena for the walk on the subcritical tree which, in this case, always yield sub-ballisticity. This is contrary to the walk on the supercritical tree which always has some ballistic phase.
We study Random Walks in an i.i.d. Random Environment (RWRE) defined on $b$-regular trees. We prove a functional central limit theorem (FCLT) for transient processes, under a moment condition on the environment. We emphasize that we make no uniform ellipticity assumptions. Our approach relies on regenerative levels, i.e. levels that are visited exactly once. On the way, we prove that the distance between consecutive regenerative levels have a geometrically decaying tail. In the second part of this paper, we apply our results to Linearly Edge-Reinforced Random Walk (LERRW) to prove FCLT when th…
We consider two models of one-dimensional random walks among biased i.i.d. random conductances: the first is the classical exponential tilt of the conductances, while the second comes from the effect of adding an external field to a random walk on a point process (the bias depending on the distance between points). We study the case when the walk is transient to the right but sub-ballistic, and identify the correct scaling of the random walk: we find $α\in[0,1]$ such that $\log X_n / \log n \to α$. Interestingly, $α$ does not depend on the intensity of the bias in the first case, but it does i…
We consider one-dimensional random walks in random environment which are transient to the right. Our main interest is in the study of the sub-ballistic regime, where at time $n$ the particle is typically at a distance of order $O(n^κ)$ from the origin, $κ\in(0,1)$. We investigate the probabilities of moderate deviations from this behaviour. Specifically, we are interested in quenched and annealed probabilities of slowdown (at time $n$, the particle is at a distance of order $O(n^{ν_0})$ from the origin, $ν_0\in (0,κ)$), and speedup (at time $n$, the particle is at a distance of order $n^{ν_1}$…
A transient stochastic process is considered strongly transient if conditioned on returning to the starting location, the expected time it takes to return the the starting location is finite. We characterize strong transience for a one-dimensional random walk in a random environment. We show that under the quenched measure transience is equivalent to strong transience, while under the averaged measure strong transience is equivalent to ballisticity (transience with non-zero limiting speed).
We consider a one-dimensional random walk among biased i.i.d. conductances, in the case where the random walk is transient but sub-ballistic: this occurs when the conductances have a heavy-tail at $+\infty$ or at $0$. We prove that the scaling limit of the process is the inverse of an $α$-stable subordinator, which indicates an aging phenomenon, expressed in terms of the generalized arcsine law. In analogy with the case of an i.i.d. random environment studied in details in [Enriquez, Sabot, Zindy, Bull. Soc. Math. 2009; Enriquez, Sabot, Tournier, Zindy, Ann. Appl. Probab. 2013], some `traps' a…
We study the biased random walk in positive random conductances on $\mathbb {Z}^d$. This walk is transient in the direction of the bias. Our main result is that the random walk is ballistic if, and only if, the conductances have finite mean. Moreover, in the sub-ballistic regime we find the polynomial order of the distance moved by the particle. This extends results obtained by Shen [Ann. Appl. Probab. 12 (2002) 477-510], who proved positivity of the speed in the uniformly elliptic setting.
We consider transient one-dimensional random walks in random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of "valleys" of height $\log t$. In the quenched setting, we also sharply estimate the distribution of the walk at time $t$.
The aims of this paper are twofold. Firstly, we derive some probabilistic representation for the constant which appears in the one-dimensional case of Kesten's renewal theorem. Secondly, we estimate the tail of some related random variable which plays an essential role in the description of the stable limit law of one-dimensional transient sub-ballistic random walks in random environment.
We study the asymptotic behaviour of once-reinforced biased random walk (ORbRW) on Galton-Watson trees. Here the underlying (unreinforced) random walk has a bias towards or away from the root. We prove that in the setting of multiplicative once-reinforcement the ORbRW can be recurrent even when the underlying biased random walk is ballistic. We also prove that, on Galton-Watson trees without leaves, the speed is positive in the transient regime. Finally, we prove that, on regular trees, the speed of the ORbRW is monotone decreasing in the reinforcement parameter when the underlying random walk…
Mott variable range hopping is a fundamental mechanism for low-temperature electron conduction in disordered solids in the regime of Anderson localization. In a mean field approximation, it reduces to a random walk (shortly, Mott random walk) on a random marked point process with possible long-range jumps. We consider here the one-dimensional Mott random walk and we add an external field (or a bias to the right). We show that the bias makes the walk transient, and investigate its linear speed. Our main results are conditions for ballisticity (positive linear speed) and for sub-ballisticity (ze…
On discrete-time arrival processes and related random motions
Politecnico di Torino（都灵理工大学）；Sorbonne Université, CNRS, Institut Jean Le Rond d’Alembert（索邦大学，法国国家科学研究中心，让·勒朗·达朗贝尔研究所）；University of Torino（都灵大学）；Universidad Nacional de Colombia（哥伦比亚国立大学）
