2025/09/22 by Giordano Giambartolomei, Giambartolomei, Giordano, Nadia Sidorova +1
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Data Management and Algorithms #Diffusion and Search Dynamics #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.2509.17777
openalex publication_date 2025/09/22 · openalex created_date 2025/10/16 · openalex updated_date 2026/07/28
The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength of the reinforcement, the ERRW of a single particle can either exhibit localisation (eventually moving back and forth across a single edge) or remain transient. We consider a model where a single ERRW is replaced by that of an exponentially growing number of random particles, and we study its localisation properties on the triangle. Using the dynamical systems approach we analyse the frequencies with which the edges are traversed and prove their almost sure convergence. We discuss the scenarios when those frequencies become negligible for one or two edges (dominance). We also discuss the situation when an edge stops being traversed entirely (monopoly).