A Central Limit Theorem for Random Walk in a Random Environment on a Marked Galton-Watson Tree.
نویسندگان
چکیده
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملCentral limit theorem for biased random walk on multi-type Galton–Watson trees
Let T be a rooted supercritical multi-type Galton–Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The λ-biased random walk (Xt)t≥0 on T is the nearest-neighbor random walk which, when at a vertex v with dv offspring, moves closer to the root with probability λ/(λ+ dv), and to each of the offspring with probability 1/(λ + dv). This walk is recurrent for...
متن کاملA Central Limit Theorem for biased random walks on Galton-Watson trees
Let T be a rooted Galton-Watson tree with offspring distribution {pk} that has p0 = 0, mean m = P kpk > 1 and exponential tails. Consider the λ-biased random walk {Xn}n≥0 on T ; this is the nearest neighbor random walk which, when at a vertex v with dv offspring, moves closer to the root with probability λ/(λ + dv), and moves to each of the offspring with probability 1/(λ+dv). It is known that ...
متن کاملEinstein relation for biased random walk on Galton–Watson trees
We prove the Einstein relation, relating the velocity under a small perturbation to the diffusivity in equilibrium, for certain biased random walks on Galton–Watson trees. This provides the first example where the Einstein relation is proved for motion in random media with arbitrary deep traps.
متن کاملAlmost sure functional central limit theorem for ballistic random walk in random environment
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 me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2011
ISSN: 1083-6489
DOI: 10.1214/ejp.v16-851