Finite-memory elephant random walk and the central limit theorem for additive functionals

DOI10.1214/20-BJPS475zbMATH Open1471.60108arXiv1911.05716OpenAlexW3154748779MaRDI QIDQ2233657FDOQ2233657

Authors: Iddo Ben-Ari, Jonah Green, Taylor Meredith, Hugo Panzo, Xioran Tan 

Publication date: 11 October 2021

Published in: Brazilian Journal of Probability and Statistics (Search for Journal in Brave)

Abstract: 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 arXiv:1812.01915. 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.

Full work available at URL: https://arxiv.org/abs/1911.05716

Recommendations

• Central limit theorem and related results for the elephant random walk
• A new CLT for additive functionals of Markov chains
• On the almost sure central limit theorem for the elephant random walk
• On the CLT for additive functionals of Markov chains
• Variations of the elephant random walk

zbMATH Keywords

central limit theoremadditive functionalfinite-state Markov chainelephant random walk

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50)

Cites Work

• Markov chains and stochastic stability
• Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
• Matrix iterative analysis
• Central limit theorems for additive functionals of Markov chains.
• Central limit theorem started at a point for stationary processes and additive functionals of reversible Markov chains
• Probability: a graduate course
• Probability theory
• A martingale approach for the elephant random walk
• Central limit theorem and related results for the elephant random walk

Cited In (2)

• The elephant random walk with gradually increasing memory
• Limit theorems for a random walk with memory perturbed by a dynamical system

This page was built for publication: Finite-memory elephant random walk and the central limit theorem for additive functionals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2233657)