2023/09/05 by Fabian Michel, Michel, Fabian
Mathematics · Physics and Astronomy · #60K35 #60K37 #Complex Network Analysis Techniques #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
paper · pdf · doi:10.48550/arxiv.2309.02475
openalex publication_date 2023/09/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This thesis examines edge-reinforced random walks with some modifications to the standard definition. An overview of known results relating to the standard model is given and the proof of recurrence for the standard linearly edge-reinforced random walk on bounded degree graphs with small initial edge weights is repeated. Then, the edge-reinforced random walk with multiple walkers influencing each other is considered. The following new results are shown: on a segment of three nodes, the edge weights resemble a Pólya urn and the fraction of the edge weights divided by the total weight forms a converging martingale. On Z, the behavior is the same as for a single walker - either all walkers have finite range or all walkers are recurrent. Finally, edge-reinforced random walks with a bias in a certain direction are analysed, in particular on Z. It is shown that the bias can introduce a phase transition between recurrence and transience, depending on the strength of the bias, thus fundamentally altering the behavior in comparison to the standard linearly reinforced random walk.