Linear Drift and Poisson Boundary for Random Walks
نویسندگان
چکیده
منابع مشابه
The Poisson Boundary of Lamplighter Random Walks on Trees
Let Tq be the homogeneous tree with degree q + 1 ≥ 3 and G a finitely generated group whose Cayley graph is Tq. The associated lamplighter group is the wreath product Zr ≀ G, where Zr is the cyclic group of order r. For a large class of random walks on this group, we prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first ...
متن کاملA note on the Poisson boundary of lamplighter random walks
The main goal of this paper is to determine the Poisson boundary of lamplighter random walks over a general class of discrete groups Γ endowed with a “rich” boundary. The starting point is the Strip Criterion of identification of the Poisson boundary for random walks on discrete groups due to Kaimanovich [16]. A geometrical method for constructing the strip as a subset of the lamplighter group ...
متن کاملPoisson approximation for non-backtracking random walks
Random walks on expander graphs were thoroughly studied, with the important motivation that, under some natural conditions, these walks mix quickly and provide an efficient method of sampling the vertices of a graph. The authors of [3] studied non-backtracking random walks on regular graphs, and showed that their mixing rate may be up to twice as fast as that of the simple random walk. As an ap...
متن کاملPoisson-dirichlet Branching Random Walks
We determine, to within O(1), the expected minimal position at level n in certain branching random walks. The walks under consideration have displacement vector (v1, v2, . . .) where each vj is the sum of j independent Exponential(1) random variables and the different vi need not be independent. In particular, our analysis applies to the Poisson-Dirichlet branching random walk and to the Poisso...
متن کاملForecasting Random Walks under Drift Instability∗
This paper considers forecast averaging when the same model is used but estimation is carried out over different estimation windows. It develops theoretical results for random walks when their drift and/or volatility are subject to one or more structural breaks. It is shown that compared to using forecasts based on a single estimation window, averaging over estimation windows leads to a lower b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pure and Applied Mathematics Quarterly
سال: 2007
ISSN: 1558-8599,1558-8602
DOI: 10.4310/pamq.2007.v3.n4.a8