On the Multi-dimensional Elephant Random Walk

被引:34
作者
Bercu, Bernard [1 ]
Laulin, Lucile [2 ]
机构
[1] Univ Bordeaux, UMR 5251, Inst Math Bordeaux, 351 Cours Liberat, F-33405 Talence, France
[2] Ecole Normale Super Rennes, Dept Math, Campus Ker Lann,Ave Robert Schuman, F-35170 Bruz, France
关键词
Elephant random walk; Multi-dimensional martingales; Almost sure convergence; Asymptotic normality;
D O I
10.1007/s10955-019-02282-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The purpose of this paper is to investigate the asymptotic behavior of the multi-dimensional elephant random walk (MERW). It is a non-Markovian random walk which has a complete memory of its entire history. A wide range of literature is available on the one-dimensional ERW. Surprisingly, no references are available on the MERW. The goal of this paper is to fill the gap by extending the results on the one-dimensional ERW to the MERW. In the diffusive and critical regimes, we establish the almost sure convergence, the law of iterated logarithm and the quadratic strong law for the MERW. The asymptotic normality of the MERW, properly normalized, is also provided. In the superdiffusive regime, we prove the almost sure convergence as well as the mean square convergence of the MERW. All our analysis relies on asymptotic results for multi-dimensional martingales.
引用
收藏
页码:1146 / 1163
页数:18
相关论文
共 22 条
[1]   Elephant random walks and their connection to Polya-type urns [J].
Baur, Erich ;
Bertoin, Jean .
PHYSICAL REVIEW E, 2016, 94 (05)
[2]   On the convergence of moments in the almost sure central limit theorem for martingales with statistical applications [J].
Bercu, B .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2004, 111 (01) :157-173
[3]   A martingale approach for the elephant random walk [J].
Bercu, Bernard .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (01)
[4]   Solvable random-walk model with memory and its relations with Markovian models of anomalous diffusion [J].
Boyer, D. ;
Romo-Cruz, J. C. R. .
PHYSICAL REVIEW E, 2014, 90 (04)
[5]  
Businger S, 2018, J STAT PHYS, V172, P701, DOI 10.1007/s10955-018-2062-5
[6]   A strong invariance principle for the elephant random walk [J].
Coletti, Cristian F. ;
Gava, Renato ;
Schutz, Gunter M. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
[7]   Central limit theorem and related results for the elephant random walk [J].
Coletti, Cristian F. ;
Gava, Renato ;
Schuetz, Gunter M. .
JOURNAL OF MATHEMATICAL PHYSICS, 2017, 58 (05)
[8]   Exact solution of an anisotropic 2D random walk model with strong memory correlations [J].
Cressoni, J. C. ;
Viswanathan, G. M. ;
da Silva, M. A. A. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2013, 46 (50)
[9]   Amnestically induced persistence in random walks [J].
Cressoni, J. C. ;
Alves da Silva, Marco Antonio ;
Viswanathan, G. M. .
PHYSICAL REVIEW LETTERS, 2007, 98 (07)
[10]   Non-Gaussian propagator for elephant random walks [J].
da Silva, M. A. A. ;
Cressoni, J. C. ;
Schuetz, Gunter M. ;
Viswanathan, G. M. ;
Trimper, Steffen .
PHYSICAL REVIEW E, 2013, 88 (02)