Velocity and Lyapounov exponents of some random walks in random environment

We express the asymptotic velocity of random walks in random environment satisfying Kalikow's condition in terms of the Lyapounov exponents which have previously been used in the context of large deviations.     

Self-intersections of random walks on lattices

Let {X _n ^d }_n≥0be a uniform symmetric random walk on Z^d, and Π^(d) (a,b)={X _n ^d ∈ Z^d : a ≤ n ≤ b}. Suppose f(n) is an integer-valued function on n and increases to infinity as n↑∞, and let

Random walk in a high density dynamic random environment

The goal of this note is to prove a law of large numbers for the empirical speed of a green particle that performs a random walk on top of a field of red particles which themselves perform independent simple random walks on Z^d${\mathbb{Z}}^d$, d≥1$d\ge 1$. The red particles jump at rate 1 and are in a Poisson equilibrium with density μ$\mu$. The green particle also jumps at rate 1, but uses different transition kernels p^′$p^{\prime }$ and p^″$p^{″}$ depending on whether it sees a red particle or not. It is shown that, in the limit as μ→∞$\mu \to \infty$, the speed of the green particle tends to the average jump under p^′$p^{\prime }$. This result is far from surprising, but it is non-trivial to prove. The proof that is given in this note is based on techniques that were developed in Kesten and Sidoravicius (2005) to deal with spread-of-infection models. The main difficulty is that, due to particle conservation, space–time correlations in the field of red particles decay slowly. This places the problem in a class of random walks in dynamic random environments for which scaling laws are hard to obtain.     

On the speed of a cookie random walk

We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is non-zero. In particular, we show that a positive speed may be obtained for just three cookies per site. We also prove a result on the continuity of the speed with respect to the initial cookie distribution.      

Expected hitting and cover times of random walks on some special graphs

We give general bounds (and in some cases exact values) for the expected hitting and cover times of the simple random walk on some special undirected connected graphs using symmetry and properties of electrical networks. In particular we give easy proofs for an N–1H_N-1 lower bound and an N² upper bound for the cover time of symmetric graphs and for the fact that the cover time of the unit cube is Φ(NlogN). We giver a counterexample to a conjecture of Freidland about a general bound for hitting times. Using the electric approach, we provide some genral upper and lower bounds for the expected cover times in terms of the diameter of the graph. These bounds are tight in many instances, particularly when the graph is a tree. © 1994 John Wiley & Sons, Inc.     

On the laws of large numbers for nonnegative random variables

Strong laws of large numbers concerning nonnegative random variables are obtained and then they are utilized to establish stability results, among other things, for sums of pairwise independent random variables and the range of random walks.     

On the structure of stable random walks

We show that the Cauchy random walk on the line, and the Gaussian random walk on the plane are similar as infinite measure preserving transformations.     

Asymptotic behavior for random walk in random environment with holding times

In this article, we mainly discuss the asymptotic behavior for multi-dimensional continuous-time random walk in random environment with holding times. By constructing a renewal structure and using the point “environment viewed from the particle”, under General Kalikow's Condition, we show the law of large numbers (LLN) and central limit theorem (CLT) for the escape speed of random walk.     

An intersection property of the simple random walks inZ d

Let {S _d (n)} _n0 be the simple random walk inZ ^d , and ^(d)(a,b)={S _d (n)Z ^d :anb}. Supposef(n) is an integer-valued function and increases to infinity asn tends to infinity, andE _n ^(d) ={^(d)(0,n)^(d)(n+f(n),)}. In this paper, a necessary and sufficient condition to ensureP(E _n ^d) ,i.o.)=0, or 1 is derived ford=3, 4. This problem was first studied by P. Erdös and S.J. Taylor.This work is partly supported by the National Natural Sciences Foundation of China.     

Moments and distribution of the local time of a two-dimensional random walk

Let ?(n,x)$?(n,x)$ be the local time of a random walk on Z²${\mathbb{Z}}^2$. We prove a strong law of large numbers for the quantity _Ln(α)=_∑x∈Z2?(n,x)^α$L_n\left(\alpha \right)={\sum }_{x\in {\mathbb{Z}}^2}?{(n,x)}^{\alpha }$ for all α≥0$\alpha \ge 0$. We use this result to describe the distribution of the local time of a typical point in the range of the random walk.     

Central limit theorems for a branching random walk with a random environment in time

We consider a branching random walk with a random environment in time, in which the offspring distribution of a particle of generation n and the distribution of the displacements of its children depend on an environment indexed by the time n. The environment is supposed to be independent and identically distributed. For A ?, let Z_n(A) be the number of particles of generation n located in A. We show central limit theorems for the counting measure Z_n(·) with appropriate normalization.     

A mixed random walk on nonnegative matrices: A law of large numbers

In this paper a mixed random walk on nonnegative matrices has been studied. Under reasonable conditions, existence of a unique invariant probability measure and a law of large numbers have been established for such walks.     

Large deviations for hitting times of a random walk in random environment on a strip

We consider a random walk in random environment on a strip, which is transient to the right. The random environment is stationary and ergodic. By the constructed enlarged random environment which was first introduced by Goldsheid （2008）, we obtain the large deviations conditioned on the environment （in the quenched case） for the hitting times of the random walk.     

Series of tail distributions of finitely inhomogeneous random walks

Let Sn=X₁+?+Xn be a random walk, where the steps Xn are independent random variables having a finite number of possible distributions, and consider general series of the form

(∗)     

Non parametric estimation for random walks in random environment

We investigate the problem of estimating the cumulative distribution function (c.d.f.) $F$ of a distribution $\nu$ from the observation of one trajectory of the random walk in i.i.d. random environment with distribution $\nu$ on $\mathbb{Z}$. We first estimate the moments of $\nu$, then combine these moment estimators to obtain a collection of estimators ${\left({\stackrel{?}{F}}_n^M\right)}_{M\ge 1}$ of $F$, our final estimator is chosen among this collection by Goldenshluger–Lepski’s method. This estimator is easily computable. We derive convergence rates for this estimator depending on the Hölder regularity of $F$ and on the divergence rate of the walk. Our rate is minimal when the chain realizes a trade-off between a fast exploration of the sites, allowing to get more information and a larger number of visits of each site, allowing a better recovery of the environment itself.     

广义伪分形网络上随机游走的平均首达时间的精确幂律

研究具有一个吸收点的广义伪分形网络上随机游走的平均首达时间.广义伪分形网络的显著特点是在每一次迭代中,每条现有的边会产生有限个节点.根据网络的演化算法,得到了平均首达时间的精确表达式.当网络的阶数足够大时,平均首达时间是按照网络节点数的幂律在增长.此外,可以通过改变网络参数来改善此类网络的随机游走的效率.这些研究结果是对伪分形网络相应结果的推广,将为深入研究各类分形网络的随机游走提供帮助.     

On mixing behavior of a family of random walks determined by a linear recurrence

We study random walks on the integers mod $G_n$ that are determined by an integer sequence ${\{G_n\}}_{n\ge 1}$ generated by a linear recurrence relation. Fourier analysis provides explicit formulas to compute the eigenvalues of the transition matrices and we use this to bound the mixing time of the random walks.