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

共 20 条

[1]

Athreya K.B., 2004, Branching processes, P287

[2] Random walks in IID random environment on Cayley trees [J].

Athreya, Siva ;

Bandyopadhyay, Antar ;

Dasgupta, Amites .

STATISTICS & PROBABILITY LETTERS, 2014, 92 :39-44

[3]

Bandyopadhyay Antar., 2006, Alea, V1, P205

[4]

Bethe H. A., 1935, Series A-Mathematical and Physical Sciences, V150, P552, DOI DOI 10.1098/RSPA.1935.0122

[5] On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field [J].

Bogachev, Leonid, V ;

Rozikov, Utkir A. .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,

[6] BOUNDS ON THE SPEED AND ON REGENERATION TIMES FOR CERTAIN PROCESSES ON REGULAR TREES [J].

Collevecchio, Andrea ;

Schmitz, Tom .

ANNALS OF APPLIED PROBABILITY, 2011, 21 (03) :1073-1101

[7] Large deviations for random walks on Galton-Watson trees: averaging and uncertainty [J].

Dembo, A ;

Gantert, N ;

Peres, Y ;

Zeitouni, O .

PROBABILITY THEORY AND RELATED FIELDS, 2002, 122 (02) :241-288

[8] Central limit theorem for biased random walk on multi-type Galton-Watson trees [J].

Dembo, Amir ;

Sun, Nike .

ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 :1-40

[9]

DURRETT R, 2010, CAMBRIDGE SERIES STA, V0031

[10] Slow movement of random walk in random environment on a regular tree [J].

Hu, Yueyun ;

Shi, Zhan .

ANNALS OF PROBABILITY, 2007, 35 (05) :1978-1997

← 1 2 →