2024/06/27 by Krishanu Maulik, Maulik, Krishanu, Parthanil Roy +3 · 5 citations
Biochemistry, Genetics and Molecular Biology · Mathematics · #60F15 #82B26 #Diffusion and Search Dynamics #FOS: Mathematics #FOS: Physical sciences #Primary: 60K50 #Probability (math.PR) #Secondary: 60F05 #Statistical Mechanics (cond-mat.stat-mech) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.2406.19383
openalex publication_date 2024/06/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 steps of that type till that time point. In this work, we consider a generalization of the elephant random walk where we investigate how the dynamics of the random walk will change if we replace this linear function with a generic map satisfying some analytic conditions. We propose a new model, called the multidimensional generalized elephant random walk, that includes several variants of elephant random walk in one and higher dimensions and 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 non-diffusive regimes. In the process, we extend some results on one-dimensional stochastic approximation process, which can be of independent interest. We also mention a few open problems in this context.