scholarly journals A Central Limit Theorem for Random Walk in a Random Environment on a Marked Galton-Watson Tree.

2011 ◽  
Vol 16 (0) ◽  
pp. 174-215 ◽  
Author(s):  
Gabriel Faraud
2009 ◽  
Vol 09 (01) ◽  
pp. 47-70 ◽  
Author(s):  
JULIEN BRÉMONT

We consider a one-dimensional random walk with finite range in a random medium described by an ergodic translation on a torus. For regular data and under a Diophantine condition on the translation, we prove a central limit theorem with deterministic centering.


1978 ◽  
Vol 10 (04) ◽  
pp. 852-866
Author(s):  
A. J. Stam

Let be a family of random walks with For ε↓0 under certain conditions the random walk U (∊) n converges to an oscillating random walk. The ladder point distributions and expectations converge correspondingly. Let M ∊ = max {U (∊) n , n ≧ 0}, v 0 = min {n : U (∊) n = M ∊}, v 1 = max {n : U (∊) n = M ∊}. The joint limiting distribution of ∊2σ∊ –2 v 0 and ∊σ∊ –2 M ∊ is determined. It is the same as for ∊2σ∊ –2 v 1 and ∊σ–2 ∊ M ∊. The marginal ∊σ–2 ∊ M ∊ gives Kingman's heavy traffic theorem. Also lim ∊–1 P(M ∊ = 0) and lim ∊–1 P(M ∊ < x) are determined. Proofs are by direct comparison of corresponding probabilities for U (∊) n and for a special family of random walks related to MI/M/1 queues, using the central limit theorem.


2004 ◽  
Vol 41 (01) ◽  
pp. 83-92 ◽  
Author(s):  
Jean Bérard

The central limit theorem for random walks on ℤ in an i.i.d. space-time random environment was proved by Bernabeiet al.for almost all realization of the environment, under a small randomness assumption. In this paper, we prove that, in the nearest-neighbour case, when the averaged random walk is symmetric, the almost sure central limit theorem holds for anarbitrarylevel of randomness.


Sign in / Sign up

Export Citation Format

Share Document