We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central limit theorem, under almost every environment for the diffusively scaled centered walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
We look at random walks in Dirichlet environment. It was known that in dimension $d\geq 3$, if the walk is sub-ballistic, the displacement of the walk is polynomial of order $κ$ for some explicit $κ$. We show that the walk, after renormalization, actually converges to a $κ$-stable completely asymmetric Levy Process.
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…
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 biased random walk on the infinite connected component of supercritical percolation on the integer lattice $\mathbb{Z}^d$ for $d\geq 2$. For this model, Fribergh and Hammond showed the existence of an exponent $γ$ such that: for $γ<1$, the random walk is sub-ballistic (i.e. has zero velocity asymptotically), with polynomial escape rate described by $γ$; whereas for $γ>1$, the random walk is ballistic, with non-zero speed in the direction of the bias. They moreover established, under the usual diffusive scaling about the mean distance travelled by the random walk in the direction of th…
We study the almost sure asymptotic behavior of the supremum of the local time for a transient diffusion in a spectrally negative Lévy environment. More precisely, we provide the proper renormalizations for the extremely large and the extremely small values of the supremum of the local time. In particular, in the sub-ballistic regime, we link the almost sure behavior of the supremum of the local time with the left asymptotic tail of the exponential functional of the environment conditioned to stay positive, which allows to use the properties of such exponential functionals to characterize the …
We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^α \vee 1$, and each time an edge is traversed, its weight is increased by $Δ$. It is known that the walk is recurrent if and only if $α\leq 1$. The aim of this paper is to study the almost sure behavior of the walk in the recurrent regime. For $α<1$ and $Δ>0$, we obtain a limit theorem which is a counterpart of the law of the iterated logarithm for simple random walks. This reveals that the speed of the walk with $Δ>0$ is much slower than $Δ=0$. In the critical case $α=1$, ou…
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…
Maximum likelihood estimation in the context of a sub-ballistic random walk in a parametric random environment
考虑一维亚弹道随机游动在参数独立同分布中的演化。随机环境我们研究的渐近性质的参数的最大似然估计（MLE）的基础上，一个单一的观察的路径，直到它到达一个遥远的网站。为此，我们采用了Comets et al（2014）和Falconnet，Loukianova和Matias（2014）在弹道情况下开发的方法。使用一个补充假设，由于亚弹道制度的特异性，我们证明了一致性和渐近正态性的遥远的网站趋于无穷大。为了强调附加假设的作用，我们研究了具有未知支持的Temkin模型，结果表明MLE是一致的，但与弹道机制不同，Fisher信息是无限的。我们还探讨了我们的估计过程的数值性能。
We characterize ballistic behavior for general i.i.d. random walks in random environments on $\mathbb{Z}$ with bounded jumps. The two characterizations we provide do not use uniform ellipticity conditions. They are natural in the sense that they both relate to formulas for the limiting speed in the nearest-neighbor case. Note: This paper duplicates results from some versions of the preprint "Random walks in Dirichlet random environments on $\mathbb{Z}$ with bounded jumps." (arxiv: 2104.14950). The present paper is being split off for reasons of length, and the plan is to remove these results f…
We consider random walks in i.i.d. elliptic random environments which are not uniformly elliptic. We introduce a computable condition in dimension $d=2$ and a general condition valid for dimensions $d\ge 2$ expressed in terms of the exit time from a box, which ensure that local trapping would not inhibit a ballistic behavior of the random walk. An important technical innovation related to our computable condition, is the introduction of a geometrical point of view to classify the way in which the random walk can become trapped, either in an edge, a wedge or a square. Furthermore, we prove that…
Annealed functional CLT in the rough path topology is proved for the standard class of ballistic random walks in random environment. Moreover, the `area anomaly', i.e. a deterministic linear correction for the second level iterated integral of the rescaled path, is identified in terms of a stochastic area on a regeneration interval. The main theorem is formulated in more general settings, namely for any discrete process with uniformly bounded increments which admits a regeneration structure where the regeneration times have finite moments. Here the largest finite moment translates into the deg…
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…
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…
首先，我们证明了平面上格点随机游动的\emph{local almost sure central limit theorem}。作者在\cite{5}中考虑了直线上随机游动的相应形式。这给了我们一个定量版本的波利亚的递归定理\cite{6}。其次，我们证明了一个\emph{local almost sure central limit theorem}（不一定是格）随机游动在直线上或在平面上，这也将给我们定量的递归结果。最后，我们证明了多维（不一定是格）随机游动的\emph{almost sure central limit theorem}。这是通过利用作者在\cite{5}中开发的技术来实现的。
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 a randomized urn model with objects of finitely many colors. The replacement matrices are random, and are conditionally independent of the color chosen given the past. Further, the conditional expectations of the replacement matrices are close to an almost surely irreducible matrix. We obtain almost sure and $L^1$ convergence of the configuration vector, the proportion vector and the count vector. We show that first moment is sufficient for i.i.d.\ replacement matrices independent of past color choices. This significantly improves the similar results for urn models obtained in Athr…
Let $β$ be the growth exponent of the loop-erased random walk (LERW) in three dimensions. We prove that the scaling limit of 3D LERW is $h$-Hölder continuous almost surely for all $h < 1/β$, while not $1/β$-Hölder continuous almost surely.
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…
