منابع مشابه
Random walk on random walks
In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density ρ ∈ (0,∞). At each step the random walk performs a nearest-neighbour jump, moving to the right with probability p◦ when it is on a vacant site and probability p• when it is on an oc...
متن کاملDiffusivity of a random walk on random walks
We consider a random walk ( Z (1) n , · · · , Z n ) ∈ Z with the constraint that each coordinate of the walk is at distance one from the following one. In this paper, we show that this random walk is slowed down by a variance factor σ K = 2 K+2 with respect to the case of the classical simple random walk without constraint.
متن کاملCritical dimensions for random walks on random-walk chains.
The probability distribution of random walks on linear structures generated by random walks in d-dimensional space, Pd(r, t), is analytically studied for the case ξ ≡ r/t1/4 ≪ 1. It is shown to obey the scaling form Pd(r, t) = ρ(r)tξfd(ξ), where ρ(r) ∼ r 2−d is the density of the chain. Expanding fd(ξ) in powers of ξ, we find that there exists an infinite hierarchy of critical dimensions, dc = ...
متن کاملRandom Walks on Random Graphs
The aim of this article is to discuss some of the notions and applications of random walks on finite graphs, especially as they apply to random graphs. In this section we give some basic definitions, in Section 2 we review applications of random walks in computer science, and in Section 3 we focus on walks in random graphs. Given a graphG = (V,E), let dG(v) denote the degree of vertex v for all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2015
ISSN: 1083-6489
DOI: 10.1214/ejp.v20-4437