Elephant random walks with multiple extractions and general reinforcement functions
Probability
2026-01-09 v2
Abstract
We consider a generalized model of elephant random walks wherein the walker, during the -st time-stamp, draws from the past (i.e. the set ) a sample of time-stamps, either with replacement or without, where may either remain fixed as grows, or may grow with . Letting denote the time-stamps sampled, the step taken by the walker during the -st time-stamp, denoted , is a -valued random variable whose distribution depends on the proportion of -valued steps out of via a reinforcement function . In this paper, we investigate the asymptotic behaviour, i.e. strong and weak convergence, of this random walk model under suitable assumptions made on the function (as well as on the sequence when the sample size varies with ).
Cite
@article{arxiv.2507.14626,
title = {Elephant random walks with multiple extractions and general reinforcement functions},
author = {Moumanti Podder and Archi Roy},
journal= {arXiv preprint arXiv:2507.14626},
year = {2026}
}