RELATIVE COMPLEXITY OF RANDOM WALKS IN RANDOM SCENERY IN THE ABSENCE OF A WEAK INVARIANCE PRINCIPLE FOR THE LOCAL TIMES

被引：1

作者：

Deligiannidis, George ^{[1
]}

Kosloff, Zemer ^{[2
]}

机构：

[1] Univ Oxford, Dept Stat, 24-29 St Giles, Oxford OX1 3LB, England

[2] Univ Warwick, Math Inst, Zeeman Bldg, Coventry CV4 7AL, W Midlands, England

来源：

ANNALS OF PROBABILITY | 2017年 / 45卷 / 04期

关键词：

Random walk in random scenery; relative complexity; entropy; Folner sequence; MEASURE-PRESERVING TRANSFORMATIONS; 2-DIMENSIONAL RANDOM-WALKS; LOOSELY BERNOULLI; LIMIT-THEOREM; ENTROPY; GENERATORS;

D O I：

10.1214/16-AOP1118

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We answer a question of Aaronson about the relative complexity of Random Walks in Random Sceneries driven by either aperiodic two-dimensional random walks, two-dimensional Simple Random walk, or by aperiodic random walks in the domain of attraction of the Cauchy distribution. A key step is proving that the range of the random walk satisfies the Folner property almost surely.

引用

页码：2505 / 2532

页数：28

共 50 条

[1] An invariance principle for Brownian motion in random scenery
Gu, Yu
Bal, Guillaume
ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19
[2] RELATIVE COMPLEXITY OF RANDOM WALKS IN RANDOM SCENERIES
Aaronson, Jon
ANNALS OF PROBABILITY, 2012, 40 (06): : 2460 - 2482
[3] Quenched invariance principle for random walks in balanced random environment
Xiaoqin Guo
Ofer Zeitouni
Probability Theory and Related Fields, 2012, 152 : 207 - 230
[4] Quenched invariance principle for random walks in balanced random environment
Guo, Xiaoqin
Zeitouni, Ofer
PROBABILITY THEORY AND RELATED FIELDS, 2012, 152 (1-2) : 207 - 230
[5] Random walks in doubly random scenery
Treszczotko, Lukasz
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
[6] INVARIANCE PRINCIPLES FOR LOCAL TIMES AT THE MAXIMUM OF RANDOM WALKS AND LEVY PROCESSES
Chaumont, L.
Doney, R. A.
ANNALS OF PROBABILITY, 2010, 38 (04): : 1368 - 1389
[7] Invariance principle for biased bootstrap random walks
Collevecchio, Andrea
Hamza, Kais
Liu, Yunxuan
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (03) : 860 - 877
[8] A strong invariance principle for two-dimensional random walk in random scenery
Csáki, E
Révész, P
Shi, Z
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 92 (02) : 181 - 200
[9] Exceptional times and invariance for dynamical random walks
Khoshnevisan, D
Levin, DA
Méndez-Hernández, PJ
PROBABILITY THEORY AND RELATED FIELDS, 2006, 134 (03) : 383 - 416
[10] Exceptional times and invariance for dynamical random walks
Davar Khoshnevisan
David A. Levin
Pedro J. Méndez-Hernández
Probability Theory and Related Fields, 2006, 134 : 383 - 416

← 1 2 3 4 5 →