Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime

Nathanaël Enriquez; Christophe Sabot; Olivier Zindy

Displaying similar documents to “Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime”

Excited against the tide: a random walk with competing drifts

Mark Holmes (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study excited random walks in i.i.d. random cookie environments in high dimensions, where the $k$ th cookie at a site determines the transition probabilities (to the left and right) for the $k$ th departure from that site. We show that in high dimensions, when the expected right drift of the first cookie is sufficiently large, the velocity is strictly positive, regardless of the strengths and signs of subsequent cookies. Under additional conditions on the cookie environment, we show that...

Slowdown estimates and central limit theorem for random walks in random environment

Alain-Sol Sznitman (2000)

Journal of the European Mathematical Society

Similarity:

This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks in random environment on $ℤ^{d}$ , when $d > 2$ . We also derive tail estimates on the probability of slowdowns. These latter estimates are of special interest due to the natural interplay between slowdowns and the presence of traps in the medium. The tail behavior of the renewal time constructed in [25] plays an important...

Slowdown estimates for ballistic random walk in random environment

Noam Berger (2012)

Journal of the European Mathematical Society

Similarity:

We consider models of random walk in uniformly elliptic i.i.d. random environment in dimension greater than or equal to 4, satisfying a condition slightly weaker than the ballisticity condition $(T^{'})$ . We show that for every $ϵ > 0$ and $n$ large enough, the annealed probability of linear slowdown is bounded from above by $exp (- {(log n)}^{d - ϵ})$ . This bound almost matches the known lower bound of $exp (- C {(log n)}^{d})$ , and signiﬁcantly improves previously known upper bounds. As a corollary we provide almost sharp estimates for the quenched...

On the limiting velocity of random walks in mixing random environment

Xiaoqin Guo (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider random walks in strong-mixing random Gibbsian environments in $ℤ^{d}$ , $d \geq 2$ . Based on regeneration arguments, we will first provide an alternative proof of Rassoul-Agha’s conditional law of large numbers (CLLN) for mixing environment ( (2005) 36–44). Then, using coupling techniques, we show that there is at most one nonzero limiting velocity in high dimensions ( $d \geq 5$ ).

On the existence and asymptotic behavior of the random solutions of the random integral equation with advancing argument

Henryk Gacki (1996)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

1. Introduction Random Integral Equations play a significant role in characterizing of many biological and engineering problems [4,5,6,7]. We present here new existence theorems for a class of integral equations with advancing argument. Our method is based on the notion of a measure of noncompactness in Banach spaces and the fixed point theorem of Darbo type. We shall deal with random integral equation with advancing argument $x (t, ω) = h (t, ω) + \int^{t + δ (t)} ₀ k (t, τ, ω) f (τ, x_{τ} (ω)) d τ$ , (t,ω) ∈ R⁺ × Ω, (1) where (i) (Ω,A,P) is a complete probability...

Ballistic regime for random walks in random environment with unbounded jumps and Knudsen billiards

Francis Comets, Serguei Popov (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a random walk in a stationary ergodic environment in $ℤ$ , with unbounded jumps. In addition to uniform ellipticity and a bound on the tails of the possible jumps, we assume a condition of strong transience to the right which implies that there are no “traps.” We prove the law of large numbers with positive speed, as well as the ergodicity of the environment seen from the particle. Then, we consider Knudsen stochastic billiard with a drift in a random tube in $ℝ^{d}$ , $d \geq 3$ , which serves...

Semidirected random polymers: Strong disorder and localization

Nikolaos Zygouras (2010)

Actes des rencontres du CIRM

Similarity:

Semi-directed, random polymers can be modeled by a simple random walk on $Z^{d}$ in a random potential - ${(λ + β ω (x))}_{x \in Z^{d}}$ , where $λ > 0$ , $β > 0$ and ${(ω (x))}_{x \in Z^{d}}$ is a collection of i.i.d., nonnegative random variables. We identify situations where the annealed and quenched costs, that the polymer pays to perform long crossings are different. In these situations we show that the polymer exhibits localization.

Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Jonathon Peterson, Gennady Samorodnitsky (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $κ g t; 0$ that determines the fluctuations of the process. When $0 l t; κ l t; 2$ , the averaged distributions of the hitting times of the random walk converge to a $κ$ -stable distribution. However, it was shown recently that in this case there does not exist a quenched limiting distribution of the hitting times. That is, it is not true...

Random differential inclusions with convex right hand sides

Krystyna Grytczuk, Emilia Rotkiewicz (1991)

Annales Polonici Mathematici

Similarity:

Abstract. The main result of the present paper deals with the existence of solutions of random functional-differential inclusions of the form ẋ(t, ω) ∈ G(t, ω, x(·, ω), ẋ(·, ω)) with G taking as its values nonempty compact and convex subsets of n-dimensional Euclidean space $R^{n}$ .

Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès (2015)

Journal of the European Mathematical Society

Similarity:

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [8], is a random process which takes values in the vertex set of a graph $G$ and is more likely to cross edges it has visited before. We show that it can be represented in terms of a vertex-reinforced jump process (VRJP) with independent gamma conductances; the VRJP was conceived by Werner and first studied by Davis and Volkov [10, 11], and is a continuous-time process favouring sites with more local time....

Coherent randomness tests and computing the $K$ -trivial sets

Laurent Bienvenu, Noam Greenberg, Antonín Kučera, André Nies, Dan Turetsky (2016)

Journal of the European Mathematical Society

Similarity:

We introduce Oberwolfach randomness, a notion within Demuth’s framework of statistical tests with moving components; here the components’ movement has to be coherent across levels. We show that a ML-random set computes all $K$ -trivial sets if and only if it is not Oberwolfach random, and indeed that there is a $K$ -trivial set which is not computable from any Oberwolfach random set. We show that Oberwolfach random sets satisfy effective versions of almost-everywhere theorems of analysis,...

Random walks in ${(ℤ_{+})}^{2}$ with non-zero drift absorbed at the axes

Irina Kurkova, Kilian Raschel (2011)

Bulletin de la Société Mathématique de France

Similarity:

Spatially homogeneous random walks in ${(ℤ_{+})}^{2}$ with non-zero jump probabilities at distance at most $1$ , with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption probabilities generating functions are obtained and the asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of the Green functions is computed along all different infinite paths of states, in particular along those approaching the axes. ...

Long time behavior of random walks on abelian groups

Alexander Bendikov, Barbara Bobikau (2010)

Colloquium Mathematicae

Similarity:

Let be a locally compact non-compact metric group. Assuming that is abelian we construct symmetric aperiodic random walks on with probabilities $n \mapsto ℙ (S_{2 n} \in V)$ of return to any neighborhood V of the neutral element decaying at infinity almost as fast as the exponential function n ↦ exp(-n). We also show that for some discrete groups , the decay of the function $n \mapsto ℙ (S_{2 n} \in V)$ can be made as slow as possible by choosing appropriate aperiodic random walks Sₙ on .

The Infinite Random Order of Dimension $k$

Peter Winkler (1985)

Publications du Département de mathématiques (Lyon)

Similarity:

Random fixed points of increasing compact random maps

Ismat Beg (2001)

Archivum Mathematicum

Similarity:

Let $(Ω, Σ)$ be a measurable space, $(E, P)$ be an ordered separable Banach space and let $[a, b]$ be a nonempty order interval in $E$ . It is shown that if $f : Ω \times [a, b] \to E$ is an increasing compact random map such that $a \leq f (ω, a)$ and $f (ω, b) \leq b$ for each $ω \in Ω$ then $f$ possesses a minimal random fixed point $α$ and a maximal random fixed point $β$ .

Random fixed points for a certain class of asymptotically regular mappings

Balwant Singh Thakur, Jong Soo Jung, Daya Ram Sahu, Yeol Je Cho (1998)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

Let (Ω, σ) be a measurable space and K a nonempty bounded closed convex separable subset of a p-uniformly convex Banach space E for p > 1. We prove a random fixed point theorem for a class of mappings T:Ω×K ∪ K satisfying the condition: For each x, y ∈ K, ω ∈ Ω and integer n ≥ 1, ⃦Tⁿ(ω,x) - Tⁿ(ω,y) ⃦ ≤ aₙ(ω)· ⃦x - y ⃦ + bₙ(ω) ⃦x -Tⁿ(ω,x) ⃦ + ⃦y - Tⁿ(ω,y) ⃦ + cₙ(ω) ⃦x - Tⁿ(ω,y) ⃦ + ⃦y - Tⁿ(ω,x) ⃦, where aₙ, bₙ, cₙ: Ω → [0, ∞) are functions satisfying certain conditions and Tⁿ(ω,x)...