Finite-memory elephant random walk and the central limit theorem

被引：0

作者：

Ben-Ari, Iddo ^{[1
]}

Green, Jonah ^{[2
]}

Meredith, Taylor ^{[3
]}

Panzo, Hugo ^{[4
]}

Tan, Xioran ^{[1
]}

机构：

[1] Univ Connecticut, Storrs, CT 06269 USA

[2] CUNY, Lehman Coll, Bronx, NY 10468 USA

[3] NYU, 550 1St Ave, New York, NY 10012 USA

[4] Technion Israel Inst Technol, IL-32000 Haifa, Israel

来源：

BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS | 2021年 / 35卷 / 02期

关键词：

Key words and phrases; Central limit theorem; additive functional; finite-state Markov chain; elephant random walk;

D O I：

10.1214/20-BJPS475

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

The Central Limit Theorem (CLT) for additive functionals of Markov chains is a well-known result with a long history. In this paper, we present applications to two finite-memory versions of the Elephant Random Walk, solving a problem from Gut and Stadtm?eller (2018). We also present a derivation of the CLT for additive functionals of finite state Markov chains, which is based on positive recurrence, the CLT for IID sequences and some elementary linear algebra, and which focuses on characterization of the variance.

引用

页码：242 / 262

页数：21

共 50 条

[31] A RATIO LIMIT THEOREM FOR SYMMETRIC RANDOM WALK
KESTEN, H
JOURNAL D ANALYSE MATHEMATIQUE, 1970, 23 : 199 - &
[32] Limit theorem for random walk in weakly dependent random scenery
Guillotin-Plantard, Nadine
Prieur, Clementine
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2010, 46 (04): : 1178 - 1194
[33] CONDITIONAL LIMIT THEOREM FOR THE MAXIMUM OF A RANDOM WALK IN RANDOM ENVIRONMENT
Afanasyev, V. I.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2014, 58 (04) : 525 - 545
[34] Scaling limit theorem for transient random walk in random environment
Wenming Hong
Hui Yang
Frontiers of Mathematics in China, 2018, 13 : 1033 - 1044
[35] A LIMIT-THEOREM FOR RANDOM-WALK IN RANDOM SCENERY
DENHOLLANDER, WTF
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1987, 26 (02) : 228 - 229
[36] A LIMIT-THEOREM FOR A RANDOM-WALK IN A RANDOM ENVIRONMENT
LETCHIKOV, AV
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1988, 33 (02) : 228 - 338
[37] Scaling limit theorem for transient random walk in random environment
Hong, Wenming
Yang, Hui
FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (05) : 1033 - 1044
[38] Introducing smooth amnesia to the memory of the Elephant Random Walk
Laulin, Lucile
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2022, 27
[39] ON THE CENTRAL-LIMIT-THEOREM FOR A RANDOM-WALK ASSOCIATED WITH TRANSPORT-THEORY
GIZBREKHT, NV
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1987, 31 (02) : 361 - 362
[40] Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment
Boldrighini, C
Minlos, RA
Pellegrinotti, A
PROBABILITY THEORY AND RELATED FIELDS, 1997, 109 (02) : 245 - 273

← 1 2 3 4 5 →