The law of the iterated logarithm for a class of transient random walk in random environment

Naoki Kubota

DOI: https://doi.org/10.48550/arXiv.1004.5015

2010-04-28

Probability

Abstract: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.

What problem does this paper attempt to address?

Precise Rates in the Law of the Iterated Logarithm under Dependence Assumptions

Wei Dong Liu,Zheng Yan Lin

DOI: https://doi.org/10.1007/s10114-007-0995-8

2007-01-01

Acta Mathematica Sinica English Series

Abstract:Let X , X 1 , X 2 ,... be a strictly stationary φ -mixing sequence which satisfies E X = 0, E X 2 (log 2 | X |) 2 < ∞ and φ ( n ) = O (1/(log n ) T ) for some T > 2. Let S n = Σ k =1 n X k and a n = O (√ n /(log 2 n ) γ ) for some γ > 1/2. We prove that lim_ε↘√(2)√(ε ^2 - 2)∑_n = 3^∞1/nP(|S_n | ⩾ε√(ES_n^2 log_2 n) + a_n ) = √(2) . . The results of Gut and Spătaru (2000) are special cases of ours.
A Nonclassical Law of the Iterated Logarithm for Functions of Positively Associated Random Variables

Jian-Feng Wang,Li-Xin Zhang

DOI: https://doi.org/10.1007/s00184-006-0054-y

IF: 0.96

2006-01-01

Metrika

Abstract:Let {X_n; n≥ 1} be a sequence of stationary positively associated random variables and a sequence of positive constants {b(n); n≥1} be monotonically approaching infinity and be not asymptotically equivalent to loglog n . Under some suitable conditions, a nonclassical law of the iterated logarithm is investigated, i.e. lim sup_n→∞∑_i=1^n[f(X_i)-E f(X_i)]/√(2nb(n))=σ_f a.s., where ( f ) is a real function and σ_f^2=Var(f(X_1))+2∑_j=2^∞Cov(f(X_1), f(X_j)) .
The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph

Younghoon Kim,Sungchul Lee,Zhengyan Lin

DOI: https://doi.org/10.1023/b:jotp.0000020483.81884.a2

2004-01-01

Journal of Theoretical Probability

Abstract:Let $P_n$ be the Poisson point process with intensity 1 in [−n,n] d . We prove the law of the iterated logarithm for the total length of the nearest neighbor graph on $P_n$.
A Nonclassical Chung-Type Law of the Iterated Logarithm for Independent Identically Distributed Random Variables

T. -X. Pang,Z. -Y. Lin

DOI: https://doi.org/10.1137/s0040585x97982761

2007-01-01

Theory of Probability and Its Applications

Abstract:Letting {X, X-n; n >= 1} be a sequence of independent identically distributed random variables and set S-n=Sigma(n)(i=1) X-i, we then define a sequence of positive constants {d(n), n >= 1} which is not asymptotically equivalent to log log n but is such that lim inf(n-infinity) max(1 <= i <= n) |S-i|/root n/d(n)= pi/root 8 almost surely, which is equivalent to EX = 0 and EX2 = 1.
Ballistic Random Walk in a Random Environment with a Forbidden Direction

F. Rassoul-Agha,T. Seppalainen

DOI: https://doi.org/10.48550/arXiv.math/0510392

2005-10-19

Abstract:We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. Homogenization and regeneration techniques combine to prove a law of large numbers and an averaged invariance principle. The assumptions are non-nestling and $1+\e$ (resp.\ $2+\e$) moments for the step of the walk uniformly in the environment, for the law of large numbers (resp. invariance principles). We also investigate invariance principles under fixed environments, and invariance principles for the environment-dependent mean of the walk.

Probability
Random walks in dynamic random environments: A transference principle

Frank Redig,Florian Völlering

DOI: https://doi.org/10.1214/12-aop819

2013-09-01

The Annals of Probability

Abstract:We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker, that is, the environment process. We can transfer the rate of mixing in time of the environment to the rate of mixing of the environment process with a loss of at most polynomial order. Therefore the method is applicable to environments with sufficiently fast polynomial mixing. We obtain unique ergodicity of the environment process. Moreover, the unique invariant measure of the environment process depends continuously on the jump rates of the walker. As a consequence we obtain the law of large numbers and a central limit theorem with nondegenerate variance for the position of the walk.
Law of large numbers for ballistic random walks in dynamic random environments under lateral decoupling

Weberson S. Arcanjo,Rangel Baldasso,Marcelo R. Hilário,Renato S. dos Santos

2023-11-22

Abstract:We establish a strong law of large numbers for one-dimensional continuous-time random walks in dynamic random environments under two main assumptions: the environment is required to satisfy a decoupling inequality that can be interpreted as a bound on the speed of dependence propagation, while the random walk is assumed to move ballistically with a speed larger than this bound. Applications include environments with strong space-time correlations such as the zero-range process and the asymmetric exclusion process.

Probability
The law of the iterated logarithm for negatively associated random variables

Qi-Man Shao,Chun Su

DOI: https://doi.org/10.1016/S0304-4149(99)00026-5

IF: 1.43

1999-01-01

Stochastic Processes and their Applications

Abstract:This paper proves that the law of the iterated logarithm holds for a stationary negatively associated sequence of random variables with finite variance. The proof is based on a Rosenthal type maximal inequality, a Kolmogorov type exponential inequality and Stein's method. (C) 1999 Elsevier Science B.V. All rights reserved.
A LIL for Independent Non-Identically Distributed Random Variables in Banach Space and Its Applications

Liu WeiDong,Fu KeAng,Zhang LiXin

DOI: https://doi.org/10.1007/s11425-007-0197-y

2008-01-01

Science in China Series A Mathematics

Abstract:In this paper, we prove a general law of the iterated logarithm (LIL) for independent non-identically distributed B-valued random variables. As an interesting application, we obtain the law of the iterated logarithm for the empirical covariance of Hilbertian autoregressive processes.
Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Julien Allasia

2024-06-13

Abstract:In this paper, we study random walks evolving on Z in a dynamic random environment that we assume to have time correlations that decrease polynomially fast. We show a law of large numbers by generalizing methods already used for the nearest-neighbor framework to the finite-range one. This requires some new ideas to get around the absence of a monotonicity property that was crucial in the proof for the nearest-neighbour case. Our proof works both in discrete and continuous time.

Probability
Precise Asymptotics in the Law of the Iterated Logarithm of Moving-Average Processes

Yun Xia Li,Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-005-0542-4

2006-01-01

Abstract:In this paper, we discuss the moving-average process X_k = ∑_i = - ∞^∞α _i + kε _i , where α i ;-∞ < i < ∞ is a doubly infinite sequence of identically distributed φ-mixing or negatively associated random variables with mean zeros and finite variances, α i ;-∞ < i < ∞ is an absolutely summable sequence of real numbers. Set S_n = ∑_k = 1^n X_k ,n ⩾ 1 . Suppose that σ ^2 = Eε ^2_1 + 2∑_k = 2^∞Eε _1ε _k > 0 . We prove that for any δ⩾ 0, if E[ ε ^2_1( log log| ε _1|)^δ - 1] < ∞ , lim_∈↘ o∈ ^2δ + 2∑_n = 1^∞( log log n)^δ/n log nP{| S_n|⩾ετ√(2n log log n)} = 1/( δ + 1)√(π)Γ( δ + 3/2), , and if E[ ε ^2_1( log| ε _1|)^δ - 1] < ∞ , lim_∈↘ o∈ ^2δ + 2∑_n = 1^∞( log n)δ/nP{| S_n|⩾ετ√(n log n)} = μ ^( 2δ + 2)/δ + 1τ ^2δ + 2 , where τ = σ·∑_i = - ∞^∞α _i ,Γ( ·) is a Gamma function and μ (2δ+2) stands for the (2δ + 2)-th absolute moment of the standard normal distribution.
Capacity of the range of random walk: The law of the iterated logarithm

Amir Dembo,Izumi Okada

2024-03-04

Abstract:We establish both the $\limsup$ and the $\liminf$ law of the iterated logarithm (LIL), for the capacity of the range of a simple random walk in any dimension $d\ge 3$. While for $d \ge 4$, the order of growth in $n$ of such LIL at dimension $d$ matches that for the volume of the random walk range in dimension $d-2$, somewhat surprisingly this correspondence breaks down for the capacity of the range at $d=3$. We further establish such LIL for the Brownian capacity of a $3$-dimensional Brownian sample path and novel, sharp moderate deviations bounds for the capacity of the range of a $4$-dimensional simple random walk.

Probability
Random walks in non homogeneous Poissonian environment

Youri Davydov,Valentin Konakov

DOI: https://doi.org/10.48550/arXiv.1609.07066

2016-09-27

Abstract:We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables dk form an i.i.d sequence with common distribution concentrated on the unit sphere. The values dk are interpreted as the directions, and Tk as the moments of change of directions. A particle starts from zero and moves in the direction d1 up to the moment T1 . It then changes direction to d2 and moves on within the time interval T2 minus T1 , etc. The speed is constant at all sites. The position of the particle at time t is denoted by X(t). We suppose that the points (Tk) form a non homogeneous Poisson point process and we are interested in the global behavior of the process (X(t)), namely, we are looking for conditions under which the processes (Y(T,t), T is non negative), Y(T,t) is X(tT) normalized by B(T), t in (0, 1), weakly converges in C(0, 1) to some process Y when T tends to infinity. In the second part of the paper the process X(t) is considered as a Markov chain. We construct diffusion approximations for this process and investigate their accuracy. The main tool in this part is the paramertix method.

Probability
The Moments of the Maximum of Normalized Partial Sums Related to Laws of the Iterated Logarithm under the Sub-Linear Expectation

Li-Xin Zhang

DOI: https://doi.org/10.1016/j.spl.2022.109542

IF: 0.718

2022-01-01

Statistics & Probability Letters

Abstract:Let {Xn;n≥1} be a sequence of independent and identically distributed random variables on a sub-linear expectation space (Ω,ℋ,Ê), Sn=X1+…+Xn. We consider the moments of maxn≥1|Sn|/2nloglogn. The sufficient and necessary conditions for the moments to be finite are given. As an application, we obtain the law of the iterated logarithm for moving average processes of independent and identically distributed random variables.
Strassen'S Law of the Iterated Logarithm for Negatively Associated Random Vectors

LX Zhang

DOI: https://doi.org/10.1016/s0304-4149(01)00107-7

IF: 1.43

2001-01-01

Stochastic Processes and their Applications

Abstract:The aim of this paper is to establish Strassen's law of the iterated logarithm for negatively associated random vectors under the finite second moment.
Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Oriane Blondel,Marcelo R. Hilario,Augusto Teixeira

DOI: https://doi.org/10.48550/arXiv.1805.09750

2018-05-25

Abstract:In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a concentration inequality around the asymptotic speed. The mixing hypothesis imposes a polynomial decay rate of covariances on the environment with sufficiently high exponent but does not impose uniform mixing. Examples of environments for which our methods apply include the contact process and Markovian environments with a positive spectral gap, such as the East model. For the East model we also obtain that the distinguished zero satisfies a Law of Large Numbers with strictly positive speed.

Probability
Limit theorems for random walks in dynamic random environment

Frank Redig,Florian Völlering

DOI: https://doi.org/10.48550/arXiv.1106.4181

2011-07-05

Abstract:We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen from the position of the walker, i.e the environment process. We also obtain ergodicity of the uniquely ergodic measure of the environment process as well as continuity as a function of the jump rates of the walker. As a consequence we obtain several limit theorems, such as law of large numbers, Einstein relation, central limit theorem and concentration properties for the position of the walker.

Probability
The law of iterated logarithm for subordinated Gaussian sequences: uniform Wasserstein bounds

Ehsan Azmoodeh,Giovanni Peccati,Guillaume Poly

DOI: https://doi.org/10.48550/arXiv.1403.7003

2014-10-01

Abstract:We develop a new method for showing that a given sequence of random variables verifies an appropriate law of the iterated logarithm. Our tools involve the use of general estimates on multidimensional Wasserstein distances, that are in turn based on recently developed inequalities involving Stein matrices and transport distances. Our main application consists in the proof of the exact law of the iterated logarithm for the Hermite variations of a fractional Brownian motion in the critical case.

Probability
Random walks in random environment: What a single trajectory tells

Omer Adelman,Nathanaël Enriquez

DOI: https://doi.org/10.1007/bf02771533

2004-12-01

Israel Journal of Mathematics

Abstract:We present a procedure that determines the law of a random walk in an iid random environment as a function of a single “typical” trajectory. We indicate when the trajectory characterizes the law of the environment, and we say how this law can be determined. We then show how independent trajectories having the distribution of the original walk can be generated as functions of the single observed trajectory.

mathematics
Law of the Iterated Logarithm for Nonstationary Negatively Associated Random Fields

黄炜

DOI: https://doi.org/10.3321/j.issn:1008-9497.2003.04.007

2003-01-01

Abstract:SHAO and SU proved that the law of the iterated logarithm holds for a stationary negatively associated sequence of random variables with finite variance. The proof was based on a Rosenthal type maximal inequality, a Kolmogorov type exponential inequality and Stein's method. By using truncation method, a law is established of the iterated logarithm for nonstationary negatively associated random fields with EX1=0 and E|X1|2+τ∞(for some τ0).

The law of the iterated logarithm for a class of transient random walk in random environment

Precise Rates in the Law of the Iterated Logarithm under Dependence Assumptions

A Nonclassical Law of the Iterated Logarithm for Functions of Positively Associated Random Variables

The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph

A Nonclassical Chung-Type Law of the Iterated Logarithm for Independent Identically Distributed Random Variables

Ballistic Random Walk in a Random Environment with a Forbidden Direction

Random walks in dynamic random environments: A transference principle

Law of large numbers for ballistic random walks in dynamic random environments under lateral decoupling

The law of the iterated logarithm for negatively associated random variables

A LIL for Independent Non-Identically Distributed Random Variables in Banach Space and Its Applications

Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Precise Asymptotics in the Law of the Iterated Logarithm of Moving-Average Processes

Capacity of the range of random walk: The law of the iterated logarithm

Random walks in non homogeneous Poissonian environment

The Moments of the Maximum of Normalized Partial Sums Related to Laws of the Iterated Logarithm under the Sub-Linear Expectation

Strassen'S Law of the Iterated Logarithm for Negatively Associated Random Vectors

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Limit theorems for random walks in dynamic random environment

The law of iterated logarithm for subordinated Gaussian sequences: uniform Wasserstein bounds

Random walks in random environment: What a single trajectory tells

Law of the Iterated Logarithm for Nonstationary Negatively Associated Random Fields