Elephant random walk with polynomially decaying steps

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time $k$, the walker's step size is $k^{-\gamma}$ with $\gamma>0$. We investigate effects of the step size exponent $\gamma$ and the memory parameter $\alpha\in [-1,1]$ on the long-time behavior of the walker. For fixed $\alpha$, it admits phase transition from divergence to convergence (localization) at $\gamma_{c}(\alpha)=\max \{\alpha,1/2\}$. This means that large enough memory effect can shift the critical point for localization. Moreover, we obtain quantitative limit theorems which provide a detailed picture of the long-time behavior of the walker.

Publication Details

Journal
ArXiv.org
Published
2025-04-30
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Elephant random walk with polynomially decaying steps

ArXiv.org
Diffusion and Search Dynamics
article

Elephant random walk with polynomially decaying steps

article en

Abstract

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time $k$, the walker's step size is $k^{-\gamma}$ with $\gamma>0$. We investigate effects of the step size exponent $\gamma$ and the memory parameter $\alpha\in [-1,1]$ on the long-time behavior of the walker. For fixed $\alpha$, it admits phase transition from divergence to convergence (localization) at $\gamma_{c}(\alpha)=\max \{\alpha,1/2\}$. This means that large enough memory effect can shift the critical point for localization. Moreover, we obtain quantitative limit theorems which provide a detailed picture of the long-time behavior of the walker.

ArXiv.org
Sustainable cities and communities
Openalex Percentile: Top 51%
Diffusion and Search Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Elephant random walk with polynomially decaying steps · ArXiv.org (2025) | TGRS Research Map | TGRS