On the almost sure central limit theorem for the elephant random walk

Víctor Hugo Vázquez Guevara

DOI: https://doi.org/10.1088/1751-8121/ab4b5f

2019-10-28

Abstract:In this paper we present versions of the almost sure central limit theorem for both the scalar and multi-dimensional elephant random walk based in the almost sure central limit for martingales. In addition, convergence to even moments of Gaussian distribution also will be discussed.

What problem does this paper attempt to address?

On the central limit theorem for the elephant random walk with gradually increasing memory and random step size

Rafik Aguech

DOI: https://doi.org/10.3934/math.2024865

2024-01-01

AIMS Mathematics

Abstract:In this paper, we investigate an extended version of the elephant random walk model. Unlike the traditional approach where step sizes remain constant, our model introduces a novel feature: step sizes are generated as a sequence of positive independent and identically distributed random variables, and the step of the walker at time $ n+1 $ depends only on the steps of the walker between times $ 1, ..., m_n $, where $ (m_n)_{n\geqslant 1} $ is a sequence of positive integers growing to infinity as $ n $ goes to infinity. Our main results deal with the validity of the central limit theorem for this new variation of the standard ERW model introduced by Schütz and Trimper in $ 2004 $.

mathematics, applied
On the Almost Sure Central Limit Theorem for Vector Martingales: Convergence of Moments and Statistical Applications

Bernard Bercu,Peggy Cénac,Guy Fayolle

DOI: https://doi.org/10.48550/arXiv.0812.3528

2008-12-18

Abstract:We investigate the almost sure asymptotic properties of vector martingale transforms. Assuming some appropriate regularity conditions both on the increasing process and on the moments of the martingale, we prove that normalized moments of any even order converge in the almost sure cental limit theorem for martingales. A conjecture about almost sure upper bounds under wider hypotheses is formulated. The theoretical results are supported by examples borrowed from statistical applications, including linear autoregressive models and branching processes with immigration, for which new asymptotic properties are established on estimation and prediction errors.

Probability
Almost Sure Central Limit Theorems for Functions of Random Variables

Chen Shouquan,Lin Zhengyan

2008-01-01

Acta Mathematica Scientia

Abstract:The authors prove a general almost sure central limit theorem for a sequence of random elements,and apply the result,to the functionals of random variables.
Rates of Convergence in the Central Limit Theorem for the Elephant Random Walk with Random Step Sizes

Jerome Dedecker,Xiequan Fan,Haijuan Hu,Florence Merlevede

DOI: https://doi.org/10.1007/s10955-023-03168-6

2023-01-01

Journal of Statistical Physics

Abstract:In this paper, we consider a generalization of the elephant random walk model. Compared to the usual elephant random walk, an interesting feature of this model is that the step sizes form a sequence of positive independent and identically distributed random variables instead of a fixed constant. For this model, we establish the law of the iterated logarithm, the central limit theorem, and we obtain rates of convergence in the central limit theorem with respect to the Kolmogorov, Zolotarev and Wasserstein distances. We emphasize that, even in case of the usual elephant random walk, our results concerning the rates of convergence in the central limit theorem are new.
Central limit theorem and related results for the elephant random walk

Cristian F. Coletti,Renato Gava,Gunter M. Schütz

DOI: https://doi.org/10.1063/1.4983566

IF: 1.469

2017-05-01

Journal of Mathematical Physics

Abstract:We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on ℤ with unbounded memory which exhibits a phase transition from a diffusive to superdiffusive behavior. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which is superdiffusive. Inside the superdiffusive regime, the ERW converges to a non-degenerate random variable which is not normal. We also obtain explicit expressions for the correlations of increments of the ERW.

physics, mathematical
On the limit law of the superdiffusive elephant random walk

Hélène Guérin,Lucile Laulin,Kilian Raschel,Thomas Simon

2024-09-11

Abstract:When the memory parameter of the elephant random walk is above a critical threshold, the process becomes superdiffusive and, once suitably normalised, converges to a non-Gaussian random variable. In a recent paper by the three first authors, it was shown that this limit variable has a density and that the associated moments satisfy a nonlinear recurrence relation. In this work, we exploit this recurrence to derive an asymptotic expansion of the moments and the asymptotic behaviour of the density at infinity. In particular, we show that an asymmetry in the distribution of the first step of the random walk leads to an asymmetry of the tails of the limit variable. These results follow from a new, explicit expression of the Stieltjes transformation of the moments in terms of special functions such as hypergeometric series and incomplete beta integrals. We also obtain other results about the random variable, such as unimodality and, for certain values of the memory parameter, log-concavity.

Probability
On Wasserstein-1 Distance in the Central Limit Theorem for Elephant Random Walk

Xiaohui Ma,Mohamed El Machkouri,Xiequan Fan

DOI: https://doi.org/10.1063/5.0050312

IF: 1.469

2022-01-01

Journal of Mathematical Physics

Abstract:Recently, the elephant random walk has attracted a lot of attentions. A wide range of literature is available for the asymptotic behavior of the process, such as the central limit theorems, functional limit theorems and the law of iterated logarithm. However, there is not result concerning Wassertein-1 distance for the normal approximations.In this paper, we show that the Wassertein-1 distance in the central limit theorem is totally different when a memory parameter $p$ belongs to one of the three cases $0< p < 1/2,$ $1/2< p<3/4$ and $p=3/4.$
Introducing smooth amnesia to the memory of the Elephant Random Walk

Lucile Laulin

DOI: https://doi.org/10.48550/arXiv.2204.10542

2022-04-22

Abstract:This paper is devoted to the asymptotic analysis of the amnesic elephant random walk (AERW) using a martingale approach. More precisely, our analysis relies on asymptotic results for multidimensional martingales with matrix normalization. In the diffusive and critical regimes, we establish the almost sure convergence and the quadratic strong law for the position of the AERW. The law of iterated logarithm is given in the critical regime. The distributional convergences of the AERW to Gaussian processes are also provided. In the superdiffusive regime, we prove the distributional convergence as well as the mean square convergence of the AERW.

Probability
Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Zhang Li-Xin

DOI: https://doi.org/10.1007/s11425-018-9556-7

2020-01-01

Science China Mathematics

Abstract:The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes, especially stochastic integrals and differential equations. In this paper, the central limit theorem and the functional central limit theorem are obtained for martingale-like random variables under the sub-linear expectation. As applications, the Lindeberg’s central limit theorem is obtained for independent but not necessarily identically distributed random variables, and a new proof of the Lévy characterization of a GBrownian motion without using stochastic calculus is given. For proving the results, Rosenthal’s inequality and the exponential inequality for the martingale-like random variables are established.
Cramér Moderate Deviations for the Elephant Random Walk

Xiequan Fan,Haijuan Hu,Xiaohui Ma

DOI: https://doi.org/10.1088/1742-5468/abd942

2021-01-01

Journal of Statistical Mechanics Theory and Experiment

Abstract:We establish some limit theorems for the elephant random walk (ERW), including Berry-Esseen's bounds, Cramer moderate deviations and local limit theorems. These limit theorems can be regarded as refinements of the central limit theorem for the ERW. Moreover, by these limit theorems, we conclude that the convergence rate of normal approximations and the domain of attraction of normal distribution mainly depend on a memory parameter p which lies between 0 and 3/4.
Almost sure functional central limit theorem for non-nestling random walk in random environment

Firas Rassoul-Agha,Timo Seppalainen

DOI: https://doi.org/10.48550/arXiv.0704.1022

2007-04-09

Probability

Abstract:We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost every environment for the centered and diffusively scaled walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
Analysis of the Smoothly Amnesia-Reinforced Multidimensional Elephant Random Walk

Jiaming Chen,Lucile Laulin

DOI: https://doi.org/10.1007/s10955-023-03176-6

2023-10-18

Journal of Statistical Physics

Abstract:In this work, we discuss the smoothly amnesia-reinforced multidimensional elephant random walk (MARW). The scaling limit of the MARW is shown to exist in the diffusive, critical and superdiffusive regimes. We also establish the almost sure convergence in all of the three regimes. The quadratic strong law is displayed in the diffusive regime as well as in the critical regime. The mean square convergence towards a non-Gaussian random variable is established in the superdiffusive regime. Similar results for the barycenter process are also derived. Finally, the last two Sections are devoted to a discussion of the convergence velocity of the mean square displacement and the directional moderate deviation principles.

physics, mathematical
Multidimensional walks with random tendency

Manuel González-Navarrete

DOI: https://doi.org/10.1007/s10955-020-02621-0

2020-10-08

Abstract:We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we obtain a functional limit theorem to Gaussian vectors. In superdiffusive, we obtain strong convergence to a non-Gaussian random vector and characterize its moments.

Mathematical Physics
Functional Shige Peng’s Central Limit Theorems for Martingale Vectors

Li-Xin Zhang

DOI: https://doi.org/10.1007/s40304-022-00294-7

2024-01-01

Communications in Mathematics and Statistics

Abstract:In this paper, the functional central limit theorem is established for martingale like random vectors under the framework sub-linear expectations introduced by Shige Peng. As applications, the Lindeberg central limit theorem for independent random vectors is established, the sufficient and necessary conditions of the central limit theorem for independent and identically distributed random vectors are found, and a Lévy’s characterization of a multi-dimensional G-Brownian motion is obtained.
Elephant random walks with graph based shared memory: First and second order asymptotics

Deborshi Das

2024-10-30

Abstract:We consider a generalization of the so-called elephant random walk by introducing multiple elephants moving along the integer line, $\mathbb{Z}$. When taking a new step, each elephant considers not only its own previous steps but also the past steps of other elephants. The dynamics of "who follows whom" are governed by a directed graph, where each vertex represents an elephant, and the edges indicate that an elephant will consider the past steps of its in-neighbour elephants when deciding its next move. In other words, this model involves a collection of reinforced random walks evolving through graph-based interactions. We briefly investigate the first- and second-order asymptotic behaviour of the joint walks and establish connections with other network-based reinforced stochastic processes studied in the literature. We show that the joint walk can be expressed as a stochastic approximation scheme. In certain regimes, we employ tools from stochastic approximation theory to derive the asymptotic properties of the joint walks. Additionally, in a specific regime, we use better techniques to establish a strong invariance principle and a central limit theorem with improved rates compared to existing results in the stochastic approximation literature. These techniques can also be used to strengthen equivalent results in stochastic approximation theory. As a byproduct, we establish a strong invariance principle for the simple elephant random walk with significantly improved rates.

Probability,Data Analysis, Statistics and Probability
Complementary asymptotic analysis for a minimal random walk

Cristian F. Coletti,Manuel González-Navarrete,Víctor Hugo Vázquez Guevara

2024-04-26

Abstract:We discuss a complementary asymptotic analysis of the so called minimal random walk. More precisely, we present a version of the almost sure central limit theorem as well as a generalization of the recently proposed quadratic strong laws. In addition, alternative demonstrations of the functional limit theorems will be supplied based on a Pólya urn scheme instead of a martingale approach.

Probability
Gaussian fluctuations of the elephant random walk with gradually increasing memory

Rafik Aguech,Mohamed El Machkouri

DOI: https://doi.org/10.1088/1751-8121/ad1c0d

2024-01-09

Journal of Physics A Mathematical and Theoretical

Abstract:The elephant random walk (ERW) is a discrete-time random walk introduced by Schütz and Trimper (2004) in order to investigate how long-range memory affects the behaviour of the random walk. Its particularity is that the next step of the walker depends on its whole past through a parameter p ∈ [0, 1]. In this work, we investigate the validity of the central limit theorem of the ERW when the walker has only a gradually increasing memory. Our contribution provides a positive answer to a conjecture raised in a recent work by Gut and Stadtmüller (2022).

physics, multidisciplinary, mathematical
Variations of the elephant random walk

Allan Gut,Ulrich Stadtmüller

DOI: https://doi.org/10.1017/jpr.2021.3

2018-12-05

Abstract:In the classical simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the elephant random walk which was introduced by Schütz and Trimper in 2004, the walker remembers the whole past, and the next step always depends on the whole path so far. Our main aim is to prove analogous results when the elephant has only a restricted memory, for example remembering only the most remote step(s), the most recent step(s) or both. We also extend the models to cover more general step sizes.

Probability
Asymptotic Properties of Generalized Elephant Random Walks

Krishanu Maulik,Parthanil Roy,Tamojit Sadhukhan

2024-06-28

Abstract:Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire history, depends on a linear function of the proportion of that step till that time point. In this work, we investigate how the dynamics of the random walk will change if we replace this linear function by a generic map satisfying some analytic conditions. We also propose a new model, called the multidimensional generalized elephant random walk, that incorporates several variants of elephant random walk in one and higher dimensions and their generalizations thereof. Using tools from the theory of stochastic approximation, we derive the asymptotic behavior of our model leading to newer results on the phase transition boundary between diffusive and superdiffusive regimes. We also mention a few open problems in this context.

Probability,Statistical Mechanics
The Enhanced Strong Invariance Principle for the Elephant Random Walk

Zhishui Hu,Qunqiang Feng

DOI: https://doi.org/10.1080/03610926.2022.2092749

2024-01-01

Abstract:The elephant random walk (ERW) is a discrete-time random walk on Z with a memory about the whole past. It has been shown that the asymptotic behavior of the ERW depends heavily on a memory parameter 0 <= p <= 1. In this work, we establish the strong invariance principle for the ERW in the diffusive regime 0 <= p < 3/4 and the critical regime p = 3/4, which enhances the known results of Coletti, Gava and Schutz.

On the almost sure central limit theorem for the elephant random walk

On the central limit theorem for the elephant random walk with gradually increasing memory and random step size

On the Almost Sure Central Limit Theorem for Vector Martingales: Convergence of Moments and Statistical Applications

Almost Sure Central Limit Theorems for Functions of Random Variables

Rates of Convergence in the Central Limit Theorem for the Elephant Random Walk with Random Step Sizes

Central limit theorem and related results for the elephant random walk

On the limit law of the superdiffusive elephant random walk

On Wasserstein-1 Distance in the Central Limit Theorem for Elephant Random Walk

Introducing smooth amnesia to the memory of the Elephant Random Walk

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Cramér Moderate Deviations for the Elephant Random Walk

Almost sure functional central limit theorem for non-nestling random walk in random environment

Analysis of the Smoothly Amnesia-Reinforced Multidimensional Elephant Random Walk

Multidimensional walks with random tendency

Functional Shige Peng’s Central Limit Theorems for Martingale Vectors

Elephant random walks with graph based shared memory: First and second order asymptotics

Complementary asymptotic analysis for a minimal random walk

Gaussian fluctuations of the elephant random walk with gradually increasing memory

Variations of the elephant random walk

Asymptotic Properties of Generalized Elephant Random Walks

The Enhanced Strong Invariance Principle for the Elephant Random Walk