SLLN and annealed CLT for random walks in IID random environment on Cayley trees

被引：0

作者：

Athreya, Siva ^{[1
]}

Bandyopadhyay, Antar ^{[2
,3
]}

Dasgupta, Amites ^{[3
]}

Sahasrabudhe, Neeraja ^{[4
]}

机构：

[1] Indian Stat Inst, Theoret Stat & Math Unit, 8th Mile Mysore Rd, Bangalore 560059, India

[2] Indian Stat Inst, Delhi Ctr, Theoret Stat & Math Unit, 7 SJS Sansanwal Marg, New Delhi 110016, India

[3] Indian Stat Inst, Theoret Stat & Math Unit, BT Rd 203, Kolkata 700108, India

[4] Indian Inst Sci Educ & Res, Dept Math Sci, Sect 81, Sahibzada Ajit Singh Naga 140306, Punjab, India

来源：

STOCHASTIC PROCESSES AND THEIR APPLICATIONS | 2022年 / 146卷

关键词：

Random walk on free group; Random walk in random environment; Trees; Transience; Central limit theorem; Positive speed; GALTON-WATSON TREES; BIASED RANDOM-WALKS; PERCOLATION; SPEED;

D O I：

10.1016/j.spa.2021.12.009

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider the random walk in an independent and identically distributed (i.i.d.) random environment on a Cayley graph of a finite free product of copies of Z and Z(2). Such a Cayley graph is readily seen to be a regular tree. Under a uniform ellipticity assumption on the i.i.d. environment we show that the walk has positive speed and establish the annealed central limit theorem for the graph distance of the walker from the starting point. (c) 2021 Elsevier B.V. All rights reserved.

引用

页码：80 / 97

页数：18

共 50 条

[1] Random walks in IID random environment on Cayley trees
Athreya, Siva
Bandyopadhyay, Antar
Dasgupta, Amites
STATISTICS & PROBABILITY LETTERS, 2014, 92 : 39 - 44
[2] On random walks in random environment on trees and their relationship with multiplicative chaos
Menshikov, M
Petritis, D
MATHEMATICS AND COMPUTER SCIENCE II: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2002, : 415 - 422
[3] A NON-BALLISTIC LAW OF LARGE NUMBERS FOR RANDOM WALKS IN IID RANDOM ENVIRONMENT
Zerner, Martin P. W.
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2002, 7 : 191 - 197
[4] Random walks in random media on a cayley tree
Rozikov U.A.
Ukrainian Mathematical Journal, 2001, 53 (10) : 1688 - 1702
[5] RANDOM-WALKS ON CAYLEY TREES AS MODELS FOR RELAXATION IN A HIERARCHICAL SYSTEM
SIBANI, P
PHYSICAL REVIEW B, 1986, 34 (05) : 3555 - 3558
[6] VARIANCE OF RANDOM-WALKS ON CAYLEY TREES - APPLICATION TO THE TRAPPING PROBLEM
KOHLER, GH
BLUMEN, A
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (23): : 5611 - 5624
[7] RANDOM-WALKS ON RANDOM TREES
MOON, JW
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A34 - &
[8] On the speed of random walks on random trees
Konsowa, Mokhtar H.
STATISTICS & PROBABILITY LETTERS, 2009, 79 (20) : 2230 - 2236
[9] RANDOM WALKS AND DIMENSIONS OF RANDOM TREES
Konsowa, Mokhtar H.
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2010, 13 (04) : 677 - 689
[10] Random walks in a random environment
Varadhan, SRS
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2004, 114 (04): : 309 - 318

← 1 2 3 4 5 →