Abstract:This paper deals with different models of random walks with a reinforced memory of preferential attachment type. We consider extensions of the Elephant Random Walk introduced by Schütz and Trimper [2004] with a stronger reinforcement mechanism, where, roughly speaking, a step from the past is remembered proportional to some weight and then repeated with probability $p$. With probability $1-p$, the random walk performs a step independent of the past. The weight of the remembered step is increased by an additive factor $b\geq 0$, making it likelier to repeat the step again in the future. A combination of techniques from the theory of urns, branching processes and $\alpha$-stable processes enables us to discuss the limit behavior of reinforced versions of both the Elephant Random Walk and its $\alpha$-stable counterpart, the so-called Shark Random Swim introduced by Businger [2018]. We establish phase transitions, separating subcritical from supercritical regimes.
What problem does this paper attempt to address?
The problems that this paper attempts to solve mainly focus on studying the random walk model with a strengthened memory mechanism, especially on extending the Elephant Random Walk (ERW) introduced by Schütz and Trimper and the Shark Random Swim (SRS) proposed by Businger. Both of these models incorporate a stronger linear reinforcement mechanism. Specifically, the paper focuses on:
1. **Model Extension**: By adding an additive factor \( b \geq 0 \) to enhance the memory weight of the step size, making it more likely for the step size to be repeated in the future. This reinforcement mechanism can better simulate the "rich - get - richer" phenomenon, such as in applications in social networks and neural networks.
2. **Phase - Transition Analysis**: Explore the behavior of the model under different parameter settings (such as the memory parameter \( p \) and the reinforcement parameter \( b \)), especially the phase - transition phenomena in sub - critical, critical, and super - critical states. These phase - transition phenomena are helpful for understanding the asymptotic behavior of the model under different conditions.
3. **Limit Behavior**: Discuss the limit behavior of these reinforced versions of ERW and SRS by combining multiple techniques (such as urn models, branching processes, and α - stable processes). Specifically, the paper establishes the limit distributions of these models within different parameter ranges, including Gaussian processes, Brownian motion, and non - Gaussian processes, etc.
4. **Theoretical Framework**: Propose two different reinforced random walk models - memory - reinforced random walk and strongly memory - reinforced random walk, and describe in detail their update rules and weight - change mechanisms.
5. **Application Background**: These models can not only serve as toy models for abnormal diffusion phenomena but also be used to explain many phenomena in physics, chemistry, and biology. In addition, these models are also of great significance in understanding the evolution processes of complex networks (such as social networks and neural networks).
Through the above research, the paper aims to provide a more comprehensive and accurate method to understand and analyze the random walk model with a strengthened memory mechanism, thereby providing a theoretical basis and tools for further research in related fields.