2026/07/30 by Vinita Mulay, Neeraja Sahasrabudhe, Debleena Thacker
Mathematics · #math.PR #msc:60F05 #msc:60F15 #msc:60K50
33 pages, 4 figures
One of the outstanding questions in the theory of elephant random walks as observed by Gut and Stadtmüller (2023), is to determine how much memory is needed for a phase transition between the diffusive, critical and superdiffusive regimes to persist. To investigate this memory breakpoint, we introduce the tampered memory elephant random walk, in which the memory is partitioned into two disjoint sets Dn and Dnc, which may be deterministic or random. On Dnc the dynamics is the same as an elephant random walk, while on Dn the increments are replaced by independent innovations. The resulting walk is thus driven by two competing components: elephant random walk and an independent simple random walk corresponding to the innovations. We first establish a law of large numbers when the increasing collections \Dn\n ≥ 1 and \Dcn\n ≥ 1 have a renewal structure with exponential moments. We then identify a sharp threshold that governs the persistence of the phase transition for deterministic memory partitions. We show that if \Dn\n ≥ 1 is non-random increasing collection with increasing complement \Dcn\n ≥ 1 such that limn → ∞ (| Dcn|)/(n) >1/2, then a phase transition into diffusive, critical and superdiffusive regimes persists, whereas for limn → ∞ (| Dcn |)/(n)<1/2, there is only the diffusive regime with O(√(n)). The case of limn→ ∞(| Dcn |)/(n)=1/2 is also characterised. Thus, one-half emerges as the sharp breakpoint for the persistence of anomalous diffusion in this competitive setting. We conjecture that the same threshold governs the case when \Dn\n ≥ 1 is random. Our proofs rely on stochastic approximation applied to the two dependent competing components of the walk, representing the retained memory and the innovations.